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PEEFACE 

THIS little book is intended to be an Introduction to the two 
volumes of Combinatory Analysis which were published by the 
Cambridge University Press in 1915-16. It has appeared to me to be 
necessary from the circumstance that some of my mathematical critics 
have found that the presentation of the general problem through the 
medium of the algebra of symmetric functions is difficult or trouble- 
some reading. I was reminded that the great Euler wrote a famous 
algebra which was addressed to his man-servant, and had the object of 
anticipating and removing every conceivable difficulty and obscurity. 
Posterity gives the verdict that, in accomplishing this he was wonder- 
fully successful. 

From a general point of view it seems to me there is advantage on 
the one hand in explaining a complicated if not difficult matter to an 
untrained mind, and on the other in propounding a simple theory for 
the benefit of those who are highly trained. In this way certain 
vantage points may be reached which are not commonly attainable by 
the usual plan of addressing students in a style which is in proportion 
to their attainments. The advantage which has been spoken of accrues 
both to the writer and to the reader. The writer for example is likely 
to be led to points of view of whose existence he was previously un- 
aware or aware of only sub-consciously. In attempting what is here 
proposed it is inevitable that much must be written that will appear 
to the reader to be self-evident and unworthy of statement. The 
intention is by a succession of such statements to arrive at facts which, 
by a quicker progression, would be difficult or troublesome to grasp. 
It is in analogy with a succession of likenesses of a person taken at 
small intervals of time such that little or no difference can be detected 
between any two successive pictures but between pictures taken at 
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considerable intervals there is but a mere resemblance. The subject- 
matter of the book shews I believe that the algebra of symmetric 
functions and an important part of Combinatory Analysis are beautifully 
adapted to one another, and if I have succeeded in making that clear 
to the reader I shall be satisfied that the object of the book has been 
attained. 

My grateful thanks are due to Professor J. E. A. Steggall, M.A. 
for much helpful criticism during the composition of the book. 

P. A/M. 

February, 1920. 
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CHAPTEE I 

ELEMENTARY THEORY OF SYMMETRIC FUNCTIONS 

1. A great part of Combinatory Analysis may be based upon the 
algebra of Symmetric Functions, and it is therefore necessary to 
have some clear definitions and simple properties of such functions 
before us. 

An algebraic function of a number of numerical magnitudes is said 
to be Symmetrical if it be unaltered when any two of the magnitudes 
are interchanged. In algebra such magnitudes (or quantities) are 
denoted by letters of the alphabet. 

Restricting ourselves to those functions which are rational it is 
clear, for example, that the simple sum of the quantities a, /?, y, ... i> v 
n in number, is such a function. For the sum 

a + /3+ y + ... + v 

is unaltered when any selected pair of the letters is interchanged. 
For this symmetric function, of which a is the type, we adopt the short- 
hand 

Again, another symmetric function is 

a t + p i + y i + ... + V*, 

because the enunciated conditions of symmetry are just as clearly 
satisfied as in the particular case i=l. 
We may denote this function by 

3-', 
the representative or typical term being alone put in evidence. This 
last expression includes all the integral symmetric functions, the repre- 
sentative term of which involves one only of the quantities. If we are 
not restricted to integral functions the representative term may be any 
rational function of a. For example 

a s a* P° y s v s 

1 - aa l ~ 1 - aa* + 1 - ap + 1 -af + '" + l-av i ' 

but we are, in most cases, concerned with the symmetric functions which 
are integral as well as rational. 

m. 1 



2 ELEMENTARY THEORY OF SYMMETRIC FUNCTIONS 

The function 2a* is the sum of the ith. powers of the quantities. 
It takes a leading part in the algebra of the functions. 

The laws of this algebra do not depend upon the absolute magni- 
tudes of the quantities •*, /3, y, ... v, so that usually it is not necessary 
to specify these quantities. Various notations have been adopted with 
the object of eliminating the actual magnitudes from consideration. 
Thus 2a* is sometimes denoted by s t ; meaning thereby the sum of the 
«th powers of magnitudes which it is not needful to specify either in 
magnitude or (very often) in number. Others realising that in the 
algebra they have to deal entirely with the number i have denoted the 
same function by 

(0. 

viz. the number i in round brackets. This notation is of the greater 
importance because, as will become evident, it can be extended readily to 
rational and integral functions in general. Not only so ; it is funda- 
mentally important because it supplies the connecting link between the 
algebra of symmetric functions and theories which deal with numbers 
only and not with algebraic quantities. 

2. Proceeding to functions whose representative terms involve two 
quantities, the simplest we find to be 

a/3 + ay + /3y + . . . + fnv, 

which involves each of the \n (n - 1) combinations, two together, of the 
n quantities. It is visibly symmetrical. 

This is denoted in conformity with the conventional notation by 

Soft 
or by (11), 

the function being completely given when n is known. 

Every function is considered to have a weight, which is equal to 
the sum of the numbers that, in the last notation, appear in the 
brackets. 

Thus the functions (i), (11) have the weights i, 2 respectively. 

When a number is repeated in brackets it is convenient to use 
repetitional exponents. Thus 

(11) is frequently written in the form (l 2 ). 

Of the weight one we have the single function 

(i); 

of the weight two, the two functions 

(2), (I 2 )- 
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Observe that two functions present themselves because two objects 
can either be taken in one lot comprising both objects, or in two lots, 
one object in each lot. We express this by saying that the number 2 
has two partitions. We have thus, of the weight two, a function corre- 
sponding to each partition of 2. 

3. In the notation of the Theory of the Partition of Numbers the 
partitions of the number 2 are denoted by (2), (l 2 ). It is for this 
reason that the notation we are employing for symmetric functions is 
termed 'The Partition Notation.' Similarly in correspondence with 
the three partitions of 3, viz. (3), (21), (l 3 ), we have the symmetric 
functions 

2a 3 , Sa 2 ft 2a/3y 

of the weight 3. 

Of symmetric functions whose representative terms involve two of 
the n quantities we have the two types in which the repetitional 
exponents are alike, or diifereut, 

Sa«/8* = a*^ + ay + /3 i y i +...+ yuV = (i 2 ), 
Sa*/?-' = a*/8 J + a*/? + . . . + fiV + juV = (if), 

involving \n (n — 1) and n (ra — l) terms respectively. 
It is now an easy step to the function 

wherein we have replaced the quantities a, /?, y, ... v by the suffixed 
series a lt u 2 , a 3 , ... a s . 

In the partition notation we write the function 

where of course s cannot be greater than n. 

It involves a number of terms which can be computed when we 
know the equalities that occur between the numbers i u i s , i 3 , ... i s . 

If we are thinking only of numbers, (m' 2 % ... i,) is a partition of a 
number N=h + ii + h+ ■■■ + i„ and since a partition of JV is defined 
to be any collection of positive integers whose sum is N we may consider 
the numbers h, i- 2 , h, ■■■ t« to be in descending order of magnitude. 
These numbers are called the Parts of the partition and the partition is 
said to have s parts. 

The series of functions denoted by (?) for different integer values of 
i constitute a first important set. They are sometimes called one-part 
functions. 

1—2 
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4. A second important set is constituted by those functions which 
are denoted by partitions in which only unity appears as a part. It is 

S-- (i), (i 2 ), (i 3 ), ...(i"), 

Or Saj, SajOj, 2aia 2 a 3 , ... Sa^a.) ... u„. 

These are sometimes called unitary functions. 

The set is particularly connected with the Theory of Algebraic 
Equations because 

(x - a) {x - /3) (x - y) . ■ . (x - v) 

= X* - 2a . x"'- 1 + 2a/3 . X n -' - 2a/3y . x n ~ s + ..., 

the last term being + 2a/3y . . . v, according as n is even or uneven. 
Hence considering the equation 

x" - a^- 1 + a 2 x n ~ 2 - a s x n -* +...+ (-)" a n = 0, 

and supposing the n roots to be 

«, A T. - "> 
it is clear that 

x n - a 1 x H ~ 1 + a,x n ~'' -...+ (-)*a„ 

= X n -%a. x"- 1 + 2a/3. X n -* - ... + (-fafiy ... v, 

and we at once deduce the relations 

«! = 2a, 
a 2 = 2a/J, 
a 3 = 2a£y, 



««= a /3y ••• ". 
These functions are frequently called ' elementary ' symmetric functions 
because they arise in this simple manner. 

It is sometimes convenient, undoubtedly, to regard the quantities 
a, ft, y, ... v as being the roots of an equation, the left-hand side of 
which involves the elementary functions with alternately positive and 
negative signs, but the notion is not essential to the study of the 
subject of symmetric functions. 

5. There is a third important series of functions. 

Of the weight w there are functions which in the partition notation 
are denoted by partitions of the number w. 

There is one function corresponding to every such partition. 

Such a function, since it is denoted by a single partition, is called a. 
Monomial Symmetric Function. 
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If we add all such functions which have the same weight we obtain, 
algebraically speaking, all the products w together of the quantities 
*, fi,y, ... v, repetitions permissible. 

Such a sum is called the Homogeneous Product-Sum of weight w of 
the n quantities. 

It is usually denoted by h w . 

We have 

/* 2 =('2) + (l 2 )=Sa 2 +2a / 8 ) 

h = (3) + (21) + (l 3 ) = Sa 3 -I- Sa 2 /? + 2a/3y, 

and so forth. 

We have before us the three sets of functions 

Si, S2, S3, • ■ • Svj ••' , 

G>1 t # 2 > ^3) •"• &v> 

ill, A2, «3, ■- . ll v , .... 

The first and third sets contain an infinite number of members, but 
the second set only involves n members where n is the number of the 
quantities a, /3, y, 

6. The identity of Art. 4 which connects the functions a lt a 2 , a 3 , ... 
with a, j3, y, ... maybe written, by putting - for x, 

1-a.y + a,f- ... +{-) n a n y n = {l-ay){Y- py) ... {\ -vy), 

or in the form 

1 1 

i-a 1 y + a 2 f-...+(-ya n y«-(l-ay)(l-l3y)...(l- v yy ' 
If we expand the last fraction in ascending powers of y, we obtain, in 
the first place, 

1 

+ (<x+/3 + y + ... + v)y 

+ (a? + {? + ■/+ ... + v 2 + a/J + ay + / 8y + ... + ixv)tf 

+ (a 3 + / S 3 + y 3 +... + v 3 + a 2 /3 + a / 8 2 + ... + M 2 i/ + ^ 2 + a(8y + a^8 + ... + \ At v)/ 

+ .... 

It is clear that the coefficient of y w is the homogeneous product-sum 
of weight w, so that we may write 

an identity. 
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Thence we obtain 

{1 - ffl,y + a 2 f- ... + (-fa n y n ] (1 + % + hf + - + Ky w + •••) = 1. 

Since this is an identity we may multiply out the left-hand side and 
equate the coefficients of the successive powers of y to zero; obtaining 

/*! — «!= 0, 

k 2 — a 1 h 1 + a 2 = 0, 

h a — a 1 h 2 + a 2 h x — «s = 0, 



K - aJin-x + aJK-% - . . . + (-)*»„ = 0, 
hn+i - ai A» + «a A«-i - • • • + {-) n a n 1h = 0, 

^»+2 — «i ^»+i + #A - • • • + (-) n a n fk = 0, 

relations which enable us to express any function h m in terms of 
members of the series a lt a 2 , a s , ... a n . 

7. In the applications to combinatory analysis it usually happens that 
we may regard n as being indefinitely great and then the relations are 
simply 

^ - di = 0, 

k 2 -a 1 h 1 + a 2 = 0, 

k s -a 1 h 2 + a 2 h x — a s = 0, 



continued indefinitely. 

The before-written identity now becomes 

(l-ai2/ + a 2 y 2 -a 3 y s + ... ad inf.) (1 + h^y + h^y 2 + hgf + . . . ad inf) = \, 
and herein writing —yioxy and transposing the factors we find 

(1 - fhy + h 2 y 2 - h s y s + ...ad inf.) (1 + a x y + a 2 y 2 + a s y s + ...ad inf.) = 1, 

an identity which is derivable from the former by interchange of the 
symbols a and h. 

There is thus perfect symmetry between the symbols and it follows 
as a matter of course that in an}' relation connecting the quantities 
a u a?, a 3 , ... with the quantities h x , Jh, h?, ... we are at liberty to inter- 
change the symbols a, h. This interesting fact can be at once verified in 
the case of the relations k 1 -a 1 = 0, etc. 

Solving these equations we find 

h 3 = a 1 3 — 2a 1 a 2 + a 3t 
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and as shewn in works upon algebra 

5Ti!ir 2 t ...ITj! 

where x a ! denotes the factorial of x x and 

x, + 2x 2 + 3x 3 + . . . + fcj; = n, 

the summation being taken for all sets of positive integers x x , x 3 , ... xj, 
which satisfy this equation. 

By interchange of symbols we pass to the relations 

&2 = ill — "2 j 

a 3 =h 1 i -2h 1 k 2 + fh, 



a n = 2 (-)«+n+»,*-+t («i + "»+••■ + ^) ! A ^ ... ^ 

Ti!t 2 ! ... x s ! 

8. It is shewn in works upon algebra that the relations between the 
symbols s lt s 2 , s 3 , ... and the symbols a 1( a 2 , as, ••• are 

$2 — O^i *~* — CL% j 

s 3 = o 1 3 -3a 1 a 2 + 3a 3 , 



,w \ 1 , 1 1 (x, +X.+ ... +Xj.— l^Iw 

Xi! x 2 ! ... 7r ft ! 
^ J Gt% — Si S 2j 

3 ! a s = Si 3 —3siS 2 + 2s 3 , 



• ! «. = 5 (-)»W,, + ...-W _ 2 -_ A __^ J: --- s/ , ^ . . . s ^ 
also between the symbols s u s 2 , s 3 , ... and Aj, A 2 , ^3, ... 

s 2 =-(A 1 2 -2A 2 ), 
s 3 = A 1 3 -3Ai/« 2 + 3A3, 



„ . , , . , , (x, + X 2 + . . . + TTi — 1) ! n , , , 

— , 7T»' ... 7T>. 



XiiXjl ... x 4 i 



ELEMENTARY THEORY OF SYMMETRIC FUNCTIONS 

3!A s =s 1 3 + 3s 1 s 2 + 2s 3 , 



1^.2*"* ... A"*. T a !T 2 ! ...7rj.! 
These are the principal properties of symmetric functions that will be 
of use. 

9. If we take any assemblage of letters such as aa/?y and are not 
concerned with the order in which these letters are written, we have a 
' Combination ' of the letters. If however the order in which the letters 
are written be taken into account, we have a ' Permutation ' of the 
letters. In the present case we have twelve permutations, viz. 

aa/Sy aay/3 afiay a/3ya aya/3 ay/3a 

ySaay ySaya /3yaa yaa/3 ya/?a y/3aa 

10. In a similar manner if we take any collection of integers which 
add up to a given integer we have as above defined (Art. 3) a partition 
of the given number ; here no account is taken of the order in which 
the parts of the partition may be written ; but if order has to be taken 
into account each way of writing the parts is called a ' Composition ' of 
the number, such composition appertaining to the particular partition 
which is involved. Thus of the number 9, 3321 = 3 2 21 is a partition 
which gives rise to the twelve compositions : 

3321 3312 3231 3213 3132 3123 
2331 2313 2133 1332 1323 1233 
and it will be noticed that the compositions which appertain to the 
partition 3321 of the number 9 are in correspondence with the permu- 
tations of the combination aa/3y. 

Moreover, in general the compositions which appertain to any given 
partition of a number are in correspondence with the permutations of a 
certain combination of letters. 

11. In pursuing the main object of this book, namely the study of 
the algebra of symmetric functions together with those theories of com- 
bination, permutation, arrangement, order and distribution which are 
summed up in the title ' Combinatory Analysis,' it is important to have 
some specific rules for arranging the order in which the terms of algebraic 
expressions are written down. 
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A monomial symmetric function, as defined in Art. 5, is the sum of 
a number of different combinations of the same type. In writing out at 
length these combinations of quantities a, /?, ... v we may adopt what 
is called the 'dictionary' (or alternatively 'alphabetical') order. 

In any particular combination we write the a's first, then the /3's, 
and 'so forth ; also one combination is given priority of another if, 
considering the two combinations to be words, the dictionary would 
give the one word before the other. 

This allusion to the dictionary, with which all persons are familiar, 
seems to define shortly and clearly the principle of order usually 
adopted. Thus we write the monomial function of four quantities a, /?, y, 8 

2a 2 ,3y 
in the order a 2 /Jy + a 2 /3S + a 2 y8 + a/3 2 y + a/3 2 3 + a/3y 2 

+ a0S 2 + ay 2 3 + ayS 2 + ^ 2 yS + ,3y 2 S + /3yS 2 , 

the dictionary order being in evidence both in each combination and in 
the order of the combinations. 

Another order is sometimes useful. We may have, in each com- 
bination, the repetitional numbers always in the same order as they 
appear in the representative combination but subject to this rule, the 
letters in dictionary order. 

The combinations thus written would then be arranged in dictionary 
order. Thus we might write 

2a 2 ,8y 
= a 3 /3y + a 2 /38 + a 2 yS + j8»ay + /3 2 aS + /3 2 yS 
+ /aft + y 2 a8 + y 2 /3S + S 2 a/3 + 8 2 ay + 8 2 /?y. 

12. Again, frequently we have to write out at length the permu- 
tations of a given combination of letters. Here again it is usual to 
adopt the dictionary order, each permutation being regarded as a 
dictionary word. Thus the twelve permutations of aa/3y are written 

aafiy aay/J aySay aySya ayayS ay/3a 

/Jaay /3aya /Jyaa yaa/3 yajSa y/8aa. 

13. When we have to write out symmetric functions, of the same 
weight, expressed in partition notation, we usually adopt numerical 
order, the meaning of which will be clear from the example 

h 
= (6) + (51) + (42) + (411) + (33) + (321) + (3111) 
+ (222) + (2211) + (21111) + (111111), 
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where in each term the largest number available is written first, the 
next largest second, and so on ; and in ordering the partitions numbers 
in descending order of magnitude are in the same relation as are the 
successive letters of the alphabet in dictionary order. The alternative 
method is to adopt the numerical order subject to the rule that the 
partitions are to be arranged in ascending order in regard to the number 
of parts involved. 

This would give the expression 

= (6) + (51) + (42) + (33) + (411) + (321) + (222) 

+ (3111) + (2211) + (21111) + (111111). 

When we have to write out the compositions associated with a given 
partition we adopt numerical order. 

Thus associated with the partition (321) of the number 6 we have 
the compositions 

(321), (312), (231), (213), (132), (123). 



CHAPTER II 

OPENING OF THE THEORY OF DISTRIBUTIONS 

14. From the principles set forth in the concluding articles of 
Chapter i we can realise a definite way of expressing the result of 
algebraical multiplication. 

Suppose that we have to form the product of a number of alge- 
braical expressions each of which involves (say) three terms. The 
expressions are supposed to be given in a definite order from left to 
right. This order will be determined, usually, by the circumstances. 

Let the factors be n in number, and, in the given definite order, 
denoted by 

(oj + bi + d) («2 + b % + c 2 ) (a 3 .+ b s + c s ) ... 

(a»_i + *»-i + e»-i) (a«. + K + c»), 
where three terms are involved in each factor merely for the sake of 
simplicity. 

To obtain a term of the product we select a term (any term) from 
each factor and place them in contact in the order in which they have 
been selected; the factors being dealt with in order from left to right. 
The term of the product, thus reached, may involve one, two or three 
of the symbols a, b, c according to the way that the selection is carried 
out. To place the terms (3™ in number) thus arrived at in a definite 
order we make our selections in such wise that the terms produced are 
in dictionary order. Thus the first three terms will be 

fli^O/s ... Ct n -i<Z n) 



and the last three 



15. As an example, consider the development of (a + fi) n . 
Writing down the n factors 



(ha^a z . 


. . (i n -\b n 


0^2 «3 ■ 


•• dfi-\C n 


CiC 2 C 3 .. 


• C n _\d n , 


C\ C%C$ . . 


• G n -.iOqij 


C1C2C3 .. 


• Cn-i^n- 
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the multiplication, according to rule, gives for a few terms 

a" + a"" 1 ^ + a n - z /3a + a"" 2 /?^ + a*- 3 /3aa 

' + a"- 8 ^ a/ 8 + a m - 3 /3/3a + a n ~ 3 pPP + ... , 

and the complete product for n = 4 is 

a 4 + a 3 /3 + a 2 /3a + a 2 /3 2 + a/V + a/Sa/J + a/3 2 a + a^ 3 

+ /3a 3 + /3a 2 y8 + /3a/3a + /Sa/3/3 + /3/Saa + y8/3a£ + y8/8/3a + /3 4 . 

The combinations which appear are 

a 4 , a% a?P\ a/? 3 , p\ 

and the product, as obtained by rule, involves all the permutations of 
these combinations, and no other terms. 

The terms of the product are visibly in dictionary order and from 
the way in which the multiplication has been carried out each of the 
combinations necessarily appears as many times as it possesses permu- 
tations; so that when the terms are assembled so as to yield the 
formula of the binomial theorem 

(a + /?) 4 = a 4 + 4a 3 £ + 6a 2 /? 2 + 4a£ 3 + p\ 

each numerical coefficient denotes the number of permutations of the 
combination of letters to which it is attached. The same remark can be 
made in regard to the general formula 

(a + /?)» = a" + (™\ a"" 1 /? + (fj a"- 2 £ 2 + . . . + (™) a^ 1 + /3». 

16. We proceed to another order of ideas by connecting the theory 
above sketched with a Distribution into different Boxes. 

Suppose that we have four different (that is distinguishable) boxes 
A lt A 2 , A 3 , A 4 arranged in order from left to right 

J± l J±z A.% j4 4 

a a. - p /3 

a P a P 

a p P a 

P Ifr « P 

P a P a 

P *,$ a a 

and let us consider the selections of factor terms that were made in 
forming the product combination a 2 /? 2 . 

For the first selection we took the terms a, a, p, P from the first, 
second, third and fourth factors respectively. Place these letters in the 
four boxes A 1; A 2 , A % , A t respectively. Proceed in the same way for 
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each of the six selections that produce the combination a 2 /? 2 . We 
obtain the successive lines of letters shewn in the above scheme. We 
observe that we have distributed the four letters a, a, /}, ft into the four 
different boxes, one letter into each box, in every possible way, and that 
reading the lines of letters from left to right one such distribution 
corresponds to each permutation of the combination, From the mode 
of term selection, to "form the product, each permutation must occur 
and there can be no other distributions into the boxes except those which 
correspond to the permutations. 

We thus see that, if the binomial expression 

be expanded, the coefficient of the term a" l /3 n ~ m is equal 

(i) to the number of permutations of the combination a m /B H ~ m , 
(ii) to the number of ways in which the letters of the combination 

a mpn-m can ^ e distributed into n different boxes, one letter into 

each box. 

17. By precisely the same argument we reach the conclusion that if 
the multinomial expression 

(<*! + a 2 + a 3 + . . . + a n )' 

be expanded, the coefficient of the term 

is equal 

(i) to the number of permutations of the combination afta^ . . . a/«, 

(ii) to the number of ways in which the letters of the combination 

a/i a 2 4 2 . . . a> can be distributed into i different boxes, so that 

each box contains one letter. 

We now remark that since ^ + a 2 + a 3 + . . . + a n is a symmetric function 

of the n quantities, the expression 

(aj + a 2 + a 3 + . . . + a n y 

is also a symmetric function. Hence every term of the expansion which 
is also a term of the function 

2a x ''i aj*aj* ... a*> = (m' 2 ? 3 ... i s ) 

must appear with the same coefficient. 
Hence we may say that when 

(aj + Oa + a 3 + . . . + a. n y 

is expanded the coefficient of symmetric function 
is equal 
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, (i) to the number of permutations of the combination a/i aj* . . . a s \ 
(ii) to the number of ways in which the letters of the combination 
a^dj/a ... a/e can be distributed into i different boxes, one 
letter into each box. 

18. We have spoken of the distribution of letters into boxes. The 
letters may represent objects or things and it is often more convenient 
to speak of the distribution of objects rather than of letters. The 
objects are sufficiently specified by the repetitional numbers i lt i 2 , ... i t . 
We can therefore properly define the objects distributed or permuted 
by saying that they have a Specification 

(«! i a ...»,) 
which is necessarily some partition of i, the whole number of objects. 

Also the number of ways in which the distribution into boxes can take 
place depends upon the identities that may exist between them. The 
boxes being such that there are no identities — in fact representable by 

we have only to regard the repetitional numbers, which in this case 
consist of i units. The Box Specification is therefore 

(I s ), 
and the distribution which we have had under view maybe described as 
of objects specified by («i44 ••• *'«) into boxes specified by (1*), where 
% + 4 + i 3 + ... + i s = i. 

19. The actual number of permutations or distributions is readily 
obtained. If the objects be all different, or in other words of specifica- 
tion (P), we may select an object for box A x in i ways; from the i- 1 
remaining objects we can select our object for box A% in i - 1 ways; con- 
sequently we can use the boxes A lt A 2 in i (i — 1) ways; similarly we 
can use the boxes A lt A it A 3 in i (i — 1) (i - 2) ways, and the whole of 
the boxes in i (i — 1) {i — 2) . . . 2 . 1 or in i ! ways. Hence there are 
i\ ways of distributing objects of specification (1*) into boxes of speci- 
fication (1*). Now suppose i'i of the objects are identical. In any 
distribution certain boxes i'i in number, will contain the same objects 
and if we now replace these similar objects by different objects we find 
that we can do this in i x ! ways corresponding to i x permutations of the 
*i different objects. Hence the former distributions are ^1 times as 
numerous as the latter, and therefore we find that the latter distri- 
butions can take place in 

il 

ft ways - 
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Similarly if other i 2 objects be identical the number of distributions is 

J\ 

and finally if the specification of the objects be 

(v 2 ... i,) 
the number of distributions into boxes of specification (1*) is 

i\ 

ii ! 4 ! ■ • ■ i s ! ' 
This number therefore enumerates the permutations of objects of speci- 
fication («V'» • ••«'«)■ 

20. In the partition notation the multinomial theorem may be 
written 

the summation being for every partition of the number i. 

It will be observed that the multinomial theorem involves the 
enumeration of the permutations of all combinations of letters that it is 
possible to form. For this reason it is often said to be the ' Generating 
Function' for the enumeration of permutations. Since it also enumerates 
certain distributions it may be said to be the ' Distribution Function ' 
for the distribution of objects into boxes of specification (r), one object 
being placed in each box. 

21. From this first very elementary case of distribution we can at 
once derive an interesting corollary. 

Suppose that we have to distribute i objects into i+j different 
boxes, so that the box specification is (l t+j ) subject to the condition 
that no box is to contain more than one object. It is clear that in any 
distribution there must be j empty boxes, and that we may place in 
each of them one of j new and identical objects. 

These j new objects have the specification (j). Hence the problem 
before us is transformed into that of distributing objects of specification 

(hh-- ?J) 
into boxes of specification (V +J ). 

The objects and boxes being now equi-numerous we have the case 
already considered and can see that the number of distributions is 

(t + flt 

u\i,\...is\j\' 
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22. The reader will now observe that we can also pass from the 
latter to the former distribution, and that just as we can add any 
number to the specification of the objects in order to equalise the 
objects and boxes ; so conversely, if we are given any specification of 
i objects and boxes of specification (r) we can cancel any part from 
the specification of the objects without altering the number of the 
distributions. Thus the distributions of objects (v' 2 . . . i s ) into boxes (1*) 
are equi-numerous with the distributions of objects 

into boxes (V). Here the number i r is cancelled from the object speci- 
fication, and r may be any of the numbers 1, 2, ... s. 

As a simple example we find that objects of the specifications 
(21 2 ), (l 2 ), (21) have equi-numerous distributions into four different 
boxes, not more than one object in each box. These are 



A.\ u4 2 -As 


A, 


J±! Ji.2 ^3 A-i 


a a /3 


7 


P a a y 


a a y 


P 


P a y a 


a u. 


7 


P y a a 


a p y 


a 


y a. 0. P 


a y a 


P 


y u. P a 


a y P 


a 


y P a a 


A.1 A.2 A.3 


A, 


A.i J±2 -d-3 A.i 


a P 




P a 


a P 




P 


a 


P 


P a 


« P 




P a 


a 


P 


P a 


a 


P 


P a 


A-i J±2 A.% 


A, 


A.i A.% J±s A 4 


a a p 




P a a 


<-'. u 


P 


a a P 


a P a 




P u. a 


a a 


P 


a P u. 


a P 


u 


P a a 


P 


a 


P a a 
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23. In the case of the binomial theorem another interpretation may 
be given to the coefficients. 
Writing 

(•+/9)"=(j)«"+(J)«"- , /8+...+(2«—j8- + ... + Q j 8-, 
it has been shewn that the coefficient ( J enumerates the permutations 



\m) 
of the combination a n - m p m . 

We can shew that the same number enumerates the number of ways 

of selecting m letters from an assemblage of n different letters. For 

consider the combination a 3 /3 2 and its ten permutations 

aaa/3y8 aa/Ja/} aa/3/3a a/8aa|3 afiafia. 

aySySaa. /3aaa/3 /3aa/3a fia/3aa /3/3aaa 

When an a is in the sth place from the left of the permutation sub- 
stitute for it the suffixed a, a s - thus obtaining, omitting the letters /3 
entirely, the ten combinations 

a i a 2 a 3 a^a., a^as a^a,! aia 3 a 6 

Uj^aj a. 2 U 3 U 4 li- 2 "3 a 6 a 2 a 4 a 5 «S U 4 a 5 

which constitute the ten combinations three together that can be 
formed from the letters of the combination a 1 a 2 a 3 a 4 a 5 . If we had 
operated similarly with the letters /3 we would have reached the ten 
combinations two together that can be formed from the same combina- 
tion of five letters, viz. 

a t a s Oga,, 03(14 a 3 a 6 a2a 4 

a 2 u 3 a^a.5 aju 4 a^ c^u,, 

and we have no difficulty in realising that the number ( ) = ( ) 

enumerates the combinations m or n — m together that can be formed 
from n different letters. 

24. So far we have been concerned mainly with a distribution into 
different boxes, one object only being placed in each box. The results 
have been trivial, but they have supplied a connecting link between 
combinatory analysis and the algebra of symmetric functions. It will 
be shewn in what follows that this relationship can be greatly extended 
to the mutual advantage of combinatory analysis and the symmetrical 
algebra. 

We proceed in the first place by removing the restriction that each 
box is to contain only one object. We consider distributions in which 

m. 2 
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the number of boxes is less than the number of objects, so that some 
box or boxes] must contain more than one object. We may join the 
issue in two ways. We may precisely define the distribution and then 
seek its connexion with the algebra; or we may set forth some com- 
bination of symmetric functions, which we can see will lead to a 
distribution of the required kind, and then seek to define the corre- 
sponding distribution.' For the present we adopt the latter procedure 
and inquire into the development of the function 

(17 = (SojB)', 
which for four quantities may be written 

(a/3+ ay + a3 + y3y + ,88 + yS)*. 

We carry out the multiplication of the i factors according to the 
process explained in Art. 14. The complete product is clearly a sym- 
metric function, expressible as a linear function of monomials, of the 
weight 2«, of the form 

%a^a^ ... a> = (jfa ...*„). 

The monomial function just written will appear with a certain co- 
efficient. What is the meaning of that coefficient in the theory of 
distributions 1 

In the process, of multiplication we take any combination of two 
letters from the first factor with any combination from the second, and 
so on, until finally we take any combination from the ith factor and, 
assembling the letters thus obtained, we obtain, we suppose, a com- 
bination of letters 

a^ajzaji... a s \ 

Associated with this step in the multiplication we take i different 
boxes, that is to say of specification (r), 

J±\A 2 A^ . . ■ J±i 
corresponding to the i factors of the product in order from left to right 
and place the two-letter combinations which have been selected from 
the 1st, 2nd, ... ith. factors in the boxes A lt A 2 , ■■■ A t respectively. 
We thus arrive at a distribution of the letters in a^aft ... a s \ into 
i different boxes, subject to the sole condition that each box is to 
contain two different letters ; or, as we may say, letters of specification 
(l 2 ). Making a similar distribution in correspondence with every 
selective step in the multiplication, which produces the combination 
afiajs ... a/», we reach a set of distributions which constitute the whole 
number of ways of distributing a definite set of objects of specification 
(ij 2 ... i s ) into boxes of specification (1*) in such wise that every box 
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contains objects of specification (l 2 ). Since all the terms included in 
Sa 1 *ia 2 *2 ... a/e, regarded as denoting objects, have the same specification 
we say that the number of the distributions above defined is equal to 
the coefficient of symmetric function 

0'i4 ■•• is) 
in the development of the symmetric function 

Some examples supply simple verifications. 
By ordinary multiplication we find that 

(a/3 + ay + aS + /3y + /3S + y3) 2 = Sa 2 # 2 + 22a 2 /3y + 6a/3yS, 

or (1 2 ) 2 = (2 2 ) + 2(21 2 ) + 6(1 4 ). 

The distributions which give the three coefficients 1, 2, 6 are 



a/3 a/3 


a/3 ay 


a/3 


y8 






ay a/8 


ay 
aS 

£y 
ps 

yS 


ps 

a8 
ay 
aP 




Again, by developing 


(2a/3/ = (l 2 ) 3 








we find a term 


15Sa 2 /8 2 y8 = 15(2 2 l 2 ). 








The fifteen distributions are 








A.\ A.% A.$ 


J±l A.2 -ci-S 

a/3 a8 Py 


A l 


A, 


4. 


a/3 ay /88 


a p 


a/8 


y8 


a/3 /38 ay 


a/3 Py a8 


a/3 


y8 


a £ 


ay a/3 /3S 


a8 a/3 Py 


yS 


a/3 


a/3 


ay /38 a/8 


a8 py a/3 








/3S a/3 ay 


~/3y 0/8 a8 








/38 ay a£ 


Py a8 a/3 









There is no simple expression for the general coefficient in the 
development of (5o/8)*; but when i is not too large there is a method 
of arriving at the value of any desired coefficient which will be given at 
a later stage. 

2—2 
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25. We pass on to consider the symmetric function product 

We write out the i factors followed by the j factors and proceed to 
obtain one term in the development by taking one combination of two 
letters from each of the first i factors and one letter from each of the 
last j factors. Assembling the letters so obtained we reach, suppose, 
a combination of 2i +j letters 

a/ia/2... a/s. 

In correspondence with the selective process that has resulted in 
this combination we take i +j different boxes, so that the box speci- 
fication is (P+-0 

A l A,A t ...A i B l B t B,...B i . 

We place the two-letter combinations that were selected from the 
1st, 2nd, ... ith factors in the boxes A u A 2 , ■ ■■ A t respectively; and.the 
single letters that were selected from the last j factors in the boxes 
Bj, 2? 2 , ... Bj respectively. If we make a similar distribution for every 
case in which the selective process- in the multiplication results in the 
combination o/.n/i... a/« we will have obtained every distribution of a 
definite set of objects of specification (p 1 p 2 ■■■p,) with boxes of specifica- 
tion (r +j ) in such wise that in regard to i of the boxes A lt A is .... A t 
each box contains objects of specification (l 2 ), and in the remaining 
boxes 2?!, Z?2, ■■■Bj each box contains a single object. Hence we gather 
that distributions so specified are enumerated by the coefficient of the 
function (p^Pi -..p s ) in the development of the product 

(ij(iy. 

In the distribution above defined the reader must notice that objects 
of specifications (l 2 ), (1) are restricted to the boxes A u A 2 ,...;B 1 , B 2 , ... 
respectively. This implies that the boxes being in a definite order the 
i+j combinations of objects are only allowed i\j\ permutations; that 
is to say that no exchange of combinations of objects of different specifica- 
tions is allowed to take place. If such exchange be permitted (i+j) I 
permutations between the combinations of objects may take place. The 
function that by its development enumerates the distributions must 
now be multiplied by 

and we have the theorem : — 

"If objects of specification (pip 2 --.ps) be distributed into boxes of 
specification (\ i+j ) in such wise that i of the boxes (unspecified) receive 
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objects of specification (l 2 ) and the remaining boxes objects of speci- 
fication (1), the number of distributions is equal to the coefficient of 
the function (pip 2 ■ ■ ■ p B ) in the development of the function 



As an example it is found that 



Q (mo 



.+48(321) + . 



The 48 distributions are 

J±i A% JL$ J±i 



the 12 permutations of a/3 a/3 ay 
24 „ a/3 ay a P 

12 „ aft' /3y a a 

26. It is quite evident that the process by which we have reached 
this connecting link between distributions and the expansion of sym- 
metric function products is of general application. The selective process 
is in correspondence with distribution when the factors of the symmetric 
function products are any monomial symmetric functions whatever. 

For consider the product v 

(Sa^.o/V.. a t m tj (Sa^a/*... „,%)%(»,,», ... m^^n* ■•■ »•)'• 

We write out the i factors followed by the j factors and obtain one 
term in the development by taking one term from each of the i+j 
factors. The i terms from the first i factors are each of them combina- 
tions of specification (m 1 m 2 ... m t ). The j terms from the last j factors 
are each of them of specification (wi« 2 • ••»«)• ^he assemblage of i+j 
terms is, suppose, 

a^ia/a... a/« of specification (piPz •■'Ps)- 

In correspondence with the selective process we take i +j boxes of 
specification (1* +J ) 

A 1 A$ ... Ai 2?i.Z? 2 ... Bj. 
"We place the combinations that have been selected from the first i 
factors in the boxes A respectively and the remaining combinations in 
the boxes B. 

If we make a similar distribution for every case in which the selec- 
tive process results in the combination a/ia/«... a/« we will have 
obtained every distribution of a definite set of objects of specification 
(p-iPf-Ps) into boxes of specification (l i+i ) subject to the condition 
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that the combinations of specifications (j»iWj ... mi), (ni» s ,.. »») must 
be placed in the boxes A, B respectively. 

Removing this condition we find as before a theorem : — 
"If objects of specification (piPi--.p.) be distributed into boxes of 
specification (l i+J ) in such wise that i of the boxes (unspecified) receive 
objects of specification {m^m 2 ... mi) and the remaining boxes objects of 
specification (w 1 » a ...m B ), the number of distributions is equal to the 
coefficient of the function [pip 2 .,.p,) in the development of the 
function 

r Vj (nh.m 3 ... miffath ■•• n n ) J ." 

27. The same reasoning applies when any number of monomial 
symmetric functions are multiplied together and we may enunciate 
the general theorem : — 

"If objects of specification {p^-.-pi) be distributed into boxes of 
specification (l i+ J+ k + ■••) in such wise that i unspecified boxes receive 
objects of specification (w,«i! ...m t ),j other unspecified boxes objects 
of specification (%% . . . n u ), k other unspecified boxes objects of specifica- 
tion (piOa-.-oi), etc., the number of distributions is equal to the co- 
efficient of the function (pip 2 ---pi) in the development of the function 

•ft it " («W)»» S . ■ • m,y (raj n 2 . . . n u ) j (0^2 ■■■o v f... ." 

l\ J\ Kl ... 

Verifications may be made by means of the formula 
(2a a /?y) (Sa^y) = 2a 3 /jy + 22a 3 j8 2 yS + 6Sa s /3y8 e 

+ 3Sa 2 /8y8 + GSa^ySe + 10Sa 2 ySy8 £ 6>, 
otherwise written 

(21 2 ) (l 3 ) = (32 2 ) + 2 (321 2 ) + 6 (31 4 ) + 3 (2 3 1) + 6 (2 2 1 3 ) + 10 (21 6 ). 

28. As it is important to be able to obtain readily the numerical 
values of such coefficients, we will subject this particular development 
to examination with the object of deducing general laws in the algebra 
of symmetric functions. 

Suppose that the symmetric functions appertain to an unlimited 
number of quantities a, /3, y, ... and expand each side of the identity in 
powers of one of them, say a. The function (32 2 ) or 2a 3 /3 2 y 2 involves 
some terms which do not contain a; terms such as y8 3 y 2 8 2 for example. 
The aggregate of these terms is (32 2 ) regarded as appertaining to the set 
of quantities ft, y, 8, ..., the original set with the omission of a. The 
function involves no terms containing the first power of a, but it has 
terms such as a 2 /J 3 y 2 which contain the second power of a, the aggregate 
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of which is a 2 (32), if (32) now appertains to thejset /?, y, 8, . .. . Lastly 
it involves -terms a s (2 2 ), where (2 2 ) refers to the set /8, y, 8, . . . . 
Hence we may write 

(32 2 ) = (32 2 )' + a 2 (32)' + a" (2 2 )'; 
the dashed round bracket denoting that the symmetric functions refer 
to the deficient set of quantities (2,y,8,,... 
Similarly 

(321 2 ) = (321 2 )' + a (321)' + a 2 (31 2 )' + a 3 (21%- 
(31 4 ) = (31 4 )' + a (31 s )' + a 3 (1% 
(2 S 1) = (2 S 1)' + a (2 s )' ■'+ a 2 (2 2 l)', 
(2 2 l 3 ) = (2 2 l s )' + a(2 2 l 2 )' + a 2 (21% 
(21 6 ) = (21 6 )'+a(21 4 )',+ a 2 (l7, 

The right-hand side of the identity may therefore be written 
(32 2 )' + 2 (321 2 )' + 6 (31 4 )' + 3 (2 3 1)' + 6 (2 2 1 3 )' + 10 (21 6 )' 

+ a {2 (321)' + 6 (31 3 )' + 3 (2 3 )' + 6 (2 2 1 2 )' + 10 (21 4 )'} 
+ a 2 {(32)' + 2 (31 2 )' + 3-(2 2 iy + 6 (21 s )' + 10 (l 6 )'} 
+ a s {(2 2 )' + 2(21 2 )' + 6(l 4 )'}. 
As regards the left-hand side, since 

(21 2 ) = (21 2 )' + a(21)' + a 2 (l 2 )', 
(I s ) = (I s )' + a (I 2 )', 

we find that 

(21 2 ) (I s ) = (21 2 )' (l 3 )' + a {(21)' (l 3 )' ,+ (21 2 )' (l 2 )'} 
+ a 2 {(l 2 )' (l 3 )' + (21)' (l 2 )'} + a 3 (l 2 )' (l 2 )'. 

Now equating the coefficients of like powers of a (omitting the case 
a ) and suppressing the dashes to the round brackets by converting the 
set of quantities /3, y, 8, . . . into the set a, /?, y, . . . through writing a, /?, y, . . . 
for j8, y, 8, . . . respectively, we obtain the derived formulae 

(21) (l 3 ) + (21 2 ) (l 2 ) = 2 (321) + 6 (31 3 ) + 3 (2 s ) + 6 (2 2 1 2 ) + 10 (21 4 ), 
(l 2 ) (I s ) + (21) (l 2 ) = (32) + 2 (31 2 ) + 3 (2 2 1) + 6 (21 s ) + 10 (1°), 
(l 2 ) a = (2 2 ) + 2(21 2 ) + 6(l 4 ). 
Thus we can derive, from any given identity, a number of other identi- 
ties of lower weights. The very simple process is that of expansion in 
ascending powers of the quantity a. 

We observe that the coefficient of a m in any monomial function is 
obtained by merely deleting the part m from the partition which denotes 
the function; if the part m be not present the coefficient is zero. Observe 
also that in the product (21 2 ) (I s ) the highest power of a that presents 
itself is 3 because 2, 1 are the largest parts in the factors respectively 
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and 2 + 1 = 3. It follows at once that the coefficient of a 3 in the product 
is found hy simply obliterating the first or largest part in each factor. 
We thus arrive at the coefficient (l 2 ) 2 . Thus from the original identity 
(21 2 ) (I s ) = (32 2 ) + 2 (321 2 ) + 6 (31 4 ) + other terms which involve no part, 
in' the partitions, as large as 3, we derive, at sight, the new identity 
(1 2 ) 2 = (2 2 ) + 2(21 2 ) + 6(1 4 ). 

From this we discover immediately new theorems in distribution. 
As an example, since 

2(21 2 )(1 3 ) = ... + 12(31 4 )+..., 
(1 2 ) 2 =...+6(1 4 ) + ..., 
we can assert that the number of distributions of objects of specification 
(31 4 ) into boxes of specification (l 2 ) in such wise that the boxes contain 
objects of specification (21 2 ) and (l 3 ) is twice the number of distribu- 
tions of objects of specification (l 4 ) into boxes of specification (l 2 ) in 
such wise that both boxes contain objects of specification (l 2 ). 

Examination of the distributions verifies this conclusion and the 
theory we are now discussing might have been entirely based upon a 
study of the distributions. 

29. In order to facilitate the process of taking the coefficients of a m 
in a symmetric function it is convenient to adopt a mathematical short- 
band. Let the symbol 

placed before any symmetric function, stand for the phrase 

'the coefficients of a m in.' 
Then when D m is prefixed to a monomial function expressed in the 
partition notation, the result is the deletion of the part m from the 
partition ; if the part m be not present the result is zero ; if m itself be 
zero the result is to leave the function unaltered or, as we may say, to 
multiply the function by unity. For example 

A (32 2 ) = (2 2 ) ; A (32 2 ) = (32) ; A (3) = 1 ; 

A (32 2 ) = A (32 2 ) = ; A (32 2 ) = (32 2 )*. 

* It should be stated that the reader who is acquainted with the differential 
calculus will realise that D m is effectively a partial differential operator of the 
order m which is expressible by means of symmetric functions in a variety of ways 
and, in particular, in terms of the elementary functions (1), (l 2 ), (l 3 ), ... which 
have been denoted above also by a t , a 2 , u 3 , .... 

It was brought to light in 1883, Proc. Lond. Math. Soc. ', by James Hammond 
and is freely used in ' Combinatory Analysis ' and in many researches by the author 
which have been published in Scientific Journals during the past thirty years. The 
methods of the calculus are not necessary for this elementary exposition and the 
requisite properties of the symbol will be set forth without its aid. 
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30. Any symmetric function F may be written in ascending powers 
of the quantity a in the form 

D F+aD 1 F+a'B i F+. .., 

in accordance with the definition of D m F. 

Hence the product of two functions F lt F* is 
(A-Pi + "A-Fi + o-W.F, + ...) {D F i + aD 1 F i + a i D i F 2 + ...), 
or BoF.BoF, 

+ a (DoF.D.F, + D^DoFJ 

+ a? (DoF.B.F, + B.F^F, + B.F, D F 2 ) 

+ a 8 (DoF^F, + D^DsFz + D 2 F X D X F 2 + D S F X D F 2 ) 

+ .... 

Moreover 

F 1 F t = B {F,F 2 ) + aB 1 (F,F 2 ) + o?D, (F X F,) +.... 
Whence comparing the coefficients of a, a 2 , a 3 , . . . , 

A (iW = A-*i • D.Fi + D.F, . D,F» 

A (F.Fv) = B F 1 . D 2 F 2 + D,F X . DJ\ + JD.F, . JD F 2 , 

A (F.F,) = BoF, .D 3 F 2 + D.F, . JD,F 2 + D 2 F, . D,F 2 + D t F l . D 6 F„ 

D m (F.F,) = 2 D S F, . D m _ s F„ 

where on the right-hand side there is a term in correspondence with 
every composition (see Art. 10) of the number m, zero counting as a 
part. There are visibly m + 1 terms, but usually fewer than m + 1 will 
materialise because by the rules of operation many terms may vanish. 

Similarly if we require the coefficients of a m in the product of three 
functions 

the performance of the symbol D m will involve a term 

D,Fi . D t F 2 . D m - s - t F 3 , 

because one step in the multiplication is to find the coefficients of a", 
a', a*" , - ( in F lt F 2 , F s respectively, and then to multiply the three co- 
efficients together. 
Hence 

D m {F X F 2 F 3 ) = 22 D $ F, . D t F t . D m - 3 - t F s . 

s=0 t=0 

Since s, t, m - s - t is a composition of the number into three parts, 
zero counting as a part, the symbol D m breaks up into as many triads 
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of symbols as the number m possesses compositions into three parts, 
zero counting as a part. The reader will have little difficulty in proving 
that the number of these compositions is 

i> m (l + a + a 2+ ...)'=2) m (l- a )-^f 2 +2 ) = (^ 2 ). 

In general, when the symbol A is prefixed to a product of i sym- 
metric functions, it breaks up into as many «-ads of symbols as the 
number { possesses compositions into i parts, zero counting as a part. 
The number of j3uch compositions is 

31. We can now see the importance of the study of the symbol, for 
evidently we can repeatedly operate with it, varying its suffix as may 
be desired, until a positive integer or zero is reached, and thus solve 
the problem of the multiplication of symmetric functions upon which 
the present view of combinatory analysis depends. For consider the 
product 

(21 2 )(1 3 ), 
we have 

A (21 2 ) (l 3 ) = A (21 2 ) . A (l 3 ) = (i 2 ) (i»), 
A A (21 2 ) (l 3 ) = A (l 2 ) (l 2 ) = A (l 2 ) • A (l 2 ) = (l) (l), 
AAA (2i 2 ) (I s ) = A (i) • A (i) + A (i) • A (l) = a (l), 
and finally 

AAA 2 (21 2 ) (l 3 ) = 2A (1) = 2. 
Now we may write 

(21 2 )(1 3 ) = ...+C(321 2 )+..., 
so that operating upon both sides with AAA 2 the right-hand side 
becomes C since every other term is reduced to zero by the operation. 
The calculation above shews that the left-hand side becomes 2 by the 
operation. Hence C=2, and 

(21 3 ) (l 3 ) = ... + 2 (321 2 ) +•--•■ 
We can in this way calculate the result of the product of any 
number of monomial functions and thus evaluate the number which 
enumerates a well-defined distribution of objects into boxes. 



CHAPTER III 

DISTRIBUTION INTO DIFFERENT BOXES 

32. The theory set forth in the foregoing chapters enables us to 
make a great advance in combinatory analysis. 

We are now able to attack the following problem. 

Objects of any given specification are to be distributed into m 
different boxes, i.e. of specification (l m ); in how many ways can the 
distribution be made? 

First consider the case of two boxes, denoted by A lt A 2 , and let the 
objects be w in number. It has been shewn in Art. 26 that if the speci- 
fication of the objects be (p x p 2 ...p s ) and the boxes are obliged to contain 
objects of specifications {m x m 2 ...m^),{n 1 n 2 ...ri^), both specifications 
appearing, one in each box, the enumerating symmetric function product 
is 2 (m 1 m 2 ■ ■ ■ tn t ) (wj n 2 ... n u ) or (m-^ m 2 ... m t y if the partitions (mj m 2 ■ ■ ■ m t ), 
(»! «2 . . . n u ) be identical. 

We have merely to develop the product and seek the coefficient of 
the function (j> 1 p 2 --p^). 

We now abolish the restriction and substitute another, viz. that the 
boxes are to receive, one of them w x objects and the other w 2 objects. 
We have 

w x + w 2 = w ; 

the w objects may have any specification and the w^ and w 2 objects 
may have any specifications consistent with the condition that the 
assemblage of w l and w 2 objects must have the same specification as 
the w objects. If the specification of the w objects which are to be 
distributed be unknown,the Wi and w 2 objects may have specifications 
denoted by any partitions of w x and w 2 respectively. The w-i objects 
may have therefore all specifications included in the function h Wl , the 
w 2 objects all those included in the function k W2 . If we form the 
functions 

a/i Wi /iif) i or /i Wj , 

according as w u w 2 are not or are equal, we obtain, upon multiplication, 
terms of the forms 

2(m 1 m 2 ...m t )(n 1 n. i ...n u ) or (m 1 m 2 ...m t y, 
and it has been shewn already that these functions enumerate, on de- 
velopment, the distributions which are associated with the particular 
specifications (m x m 2 ... m t ), (%«;, ... n u ). 
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As an example let us distribute 4 objecfe into two different boxes 
so that one box, unspecified, contains 3 objects and the other box 
1 object. 

We have 

2M 1 = 2{(3) + (21.) + (1 3 )}(1) 

= 2 (4) + 4X31) + 4 (2 2 ) + 6 (21 2 ) + 8 (l 4 ), 

leading to the conclusion that objects of specification (21 2 ) can be 
distributed in 6 ways and similarly when the objects have other speci- 
fications. 

The distributions for all of the cases are : 

Spec. (4) (31) (2 2 ) (21 2 ) (1*) 

Ai A 2 A-,, ij At A 2 At A 2 A 2 A 2 



a 3 


a 


a 3 


a 2 /J P 


a/3y a 


a/3y 8 


a 


a 3 


P a 3 


P a?P 


a a.Py 


S ajgy 






a 2 £ a 


ap> u. 


a°P y 


ap8 y 






a a 2 /3 


a a/J 2 


y a 2 /J 
a 2 y P 
P a 2 y 


y a/38 
ayS P 
P ayS 
PyS a 
a PyS 



No. 2 4 4 6 8 

in agreement with the theory. 

33. Having thus obtained the enumerating function 2h w , h W2 or h w * 
for the special numbers w x , w 2 we can include all cases by giving Wi, w 2 
all possible values and adding the corresponding enumerating functions. 

Thus for w = 2 we have hf, 

„ =4 „ hi + lhJh, 

,,=5 „ 2^3^2 + 2^4^!, 

and so on, while in general we seek the coefficient of x w in the ex- 
pansion of the function 

(hyX + h^a? + h^a? + ...) 3 . 

We may state the theorem : — 

"The number of distributions of objects of specification (pip? —Pi) 
into boxes of specification (l 2 ) is equal to the coefficient of the function 
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(PiPi ■■■Ps) in the development of the coefficient of x w in the expansion 
of the function 

(hxx + h 2 x 2 + h^a? + ...J 
where p x + p 2 + ■■■ +p s ~w." 
As an example when w = 4, 

1hJh + h}= 3 (4) + 6 (31) + 7 (2 2 ) + 10 (2 1 2 ) + 14 (l 4 ). 
The distributions are 



Spec. (4) 


(31) 


(2 2 ) 


(21 2 ) 


(I 4 ) 


A. 1 jA 2 


■"1 A 2 


-li 


^ 2 


-rl 1 -4 2 


Al^_2 


a a 


a 3 ~ /3 


a 2 /3 


/8 


a 2 /3 y 


a/3y S 


a 2 a 2 


a' 


/3 


a 2 /3 


y a 2 £ 


8 aySy 


a a 3 


a 2 ,j a 


a/8 2 


U 


a 2 y /3 


a^3 y 




a a 2 /3 


(X 


a/3 2 


/3 a 2 y 


y a/38 




a 2 a/3 


a 2 


/3 2 


a/8y a 


ayS /3 




a/3 a 2 


/3 2 


a" 


•). a/3y 


ayS 






a/3 


a/3 


a 2 /3y 
/3y a? 
a/3 ay 


/3yS a 
a /3yS 
a/3 y8 










ay a/8 


y8 a/3 
ay /3S 
/3S ay 
a8 /3y 
/8y ' a8 


No. 3 


6 


7 




10 


14 



34. Passing to the case of three boxes of specification (l 3 ) we con- 
sider a distribution in which the boxes contain w x , w 2 and w s objects 
in any order respectively. The possible specifications of these lots of 
objects are shewn by the partitions of the functions which are terms in 
^w,, Ji"u> 2 , hw s and when these specifications are assigned the corresponding 
symmetric function products will be terms of the developed products 

ll Wl , ofl Wl «w 2 > O^u)! A&(0 2 flw 2 ) 

according to the equalities that present themselves in the numbers 

Wl, w 2 , iv 3 . 

To see how this is we observe that from Art. 27 the distributions 
associated with specifications 

■ (mi m^ . . . m t ), (% re 2 ■ • ■ n u ), (o^ ...o v ) 
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are enumerated by the functions 

{m^m^ . . . <m t y, 3 (w^ . . . m^f (%m 2 . . . »„), 

6 (m^b . . . m t ) («! « 2 . . . n u ) (0i0 2 . . . <?„)-, 
according to the identities that subsist between the three partitions. 
It is obvious that if w t = w 2 = w 3 the three partitions are all of the same 
weight and h m * will give the three functions which have coefficients 
1, 3, 6 respectively. If w u w lt w 2 be the three weights 3h w *h m ^ involves 
on development the functions with coefficients 3, 6. Finally if w lt w a , 
w 3 are three different numbers, &h Wl h w ^h m produces all the functions 
which have the coefficient 6. 

We can now include all cases by giving w„ w 2 , u'$ all values and 
adding the corresponding enumerating functions. 

Thus for w = 3 we have hi, 

4 „ 3h 2 hi 2 , 

5 „ 3W + Zhjii, 

6 ,, h^ + 3A 4 Aj 2 + ^thJhhi, 
and so on. 

In general the enumerating h function is the coefficient of x w in the 

expansion of 

(h x x + hiX 1 + h 3 ce 3 + . . . ) 3 

and if we develop this h function the coefficient of the symmetric 
function (pip 2 ■ ■ ■ p 3 ) is equal to the number of ways of distributing objects 
of specification (jhPi ■■■Ps) into boxes of specification (l 3 ). 

35. We can now enunciate the general theorem : — 

"The number of ways of distributing objects of specification 

(PiPv.-.Pb) into boxes of specification (l m ), no box being empty, is equal 

to the coefficient of 

in the development of the function 

(h 1 x + h 2 a? + h 3 a?+---) m " 
In order to be able to use this theorem in practice it is necessary 
to expand products of the functions hi, Jh, /h, ... in terms of monomial 
functions. This may be readily accomplished by use of the operative 
symbols D , D x , D- 2 , ... because observing in the first place that 

i?o4 = A{(3) + (21) + (l s )} = (3) + (21) + (l 3 ) = A s , 

A*» = (l) = At, 

D a h s = 1, 
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it is easy to see that 

is universally true if we agree that *„ = 1. 

If hj be the homogeneous product-sum, of weight w, of the 
quantities /?, y, 8, ... we may write 

h w = D hJ + aDJJ + a*D a h„' + a s D 3 hJ + ..., 
so that 

But 

*».*«* = A (*«,'**,') + ttA(W) + » 2 A (*„,,'*»„') + ■■•• 
Hence equating coefficients of like powers of a and suppressing the 
dashes by writing a, /?, y, ... for /?, y, S ... 

-Dm (*», 40 = A *«,, . D m h W2 + A A Wl . D m - X *„, + . . . + D m *,„, . D„ *„, 

shewing the way in which the symbol D m operates' upon any product 
*„,*„,,. Compare Art. 30. 

Similarly D m operates upon a product of s functions *„,, A,^ • • ■ *„,, 
through the medium of the various compositions of in into s parts, zero 
counting as a part. 

36. Thus if we desire to develop the function 

and require the coefficient of the function (51) the process may be as 
follows : 

D^hi + U^+^khh) 
= D^h^ . DJii . D-Jtv + A*2 . Dih-2 . DJii + Z>i*2 . DJt^ . DJh 
+ 3 (D t h t . A *i • A *i + bX. Dvh . A *i + A* 4 . A*i . A*i) 
+ 6 (A*s . A'* 2 . A*i + DJh .D x lh. A*i + A*s ■ A* 2 . A *j) 
= 3*i + 9*! + 18*1 = 30*!, 

A A W + 3*4*1 2 + 6*3*2*!) = 30, 

establishing that objects of specification (51) can be placed in boxes of 
specification (I s ), no box being empty, in 30 ways. 

37. There is an alternative process which is of much interest. 
Write *i# + AsjiZ 2 + h^a? + ... = H, 

and note that the coefficient of # J ' 1+J ' i!+ - +p sQt>i^ 2 ■■■p t ) in H m is 
A, A* ■■• A. (coefficient of a^ + ^+- +p ' in H m ). 
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/ 

Now H m = (\ + H-l) m 

and D p (1 + H) = x v (1 + H) by the law of operation. 
Also D p (l + Hy = D p (\ + H).D (l+H) 

+ A,_i(i+#)-A(i +#) + •■-, 

there being one term on the right-hand side corresponding to every 
composition of p into two parts. 

By Art. 30 the number of these compositions is 

Henc<? ar*D p ( k l+HY = (f + 1 ')(l + Hy t ; 

also D p (1 + Hf = D p (l+H) .D t (l + H). D (l +H)+ ... 

+ D a {l + H).D b (l+H).D c (l + H) 
+ ..., 

there being one term on the right-hand side corresponding to each 
composition of p into three parts. The number of these compositions is, 

by Art. 30, (^ 2 ). 

We have ar'J) p (1 + HJ = (f * 2 ) (1 + H)\ 

and generally ar*D p (1+H) m = (*^_ ~ *) (1 + H) m . 
Making use of these results 

+ G)( ft :"," , )c +a ^ + -- 
,-.-^,i>„ ff -=(^^ i )f--- i )(i^)- 

+ ..., 
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and ultimately 



_ fpi + m- 1\ /p 2 +>rn- 1\ (p» + m—Y\ 
\ m—\ )\ m-\ / "\ m-1 j 

_ fm\ (fa + m — 2\ /j» 2 + m - 2\ /p e + m-2\ 
\l)\ m-2 )\ m-2 /'"\ m-2 ) 

/m\ /p x + m-, 3\ /p 2 + m — 3\ /p s + m - 3\ 
+ V2/V m-3 )\ m-3 )'"\ m-3 / 



because we know that the right-hand side cannot involve x. We may 
therefore finally put x and therefore H equal to zero. 
To verify the result of the preceding Article put 

m = 3, p! = 5, p^-= 1. 
The formula gives 

(DGHG)CH(X) 

= 63-36 + 3 = 30. 
The series written down is thus established as enumerating the number 
of distributions of objects of specification (pip^ ---Ps) into boxes of 
specification (l m ), no box being empty. 

38. In the above investigation there is no restriction upon the 
number of times that any one of the quantities a, /?, y, ... may appear 
in the same box. 

If no object is to appear more than once in the same box, a box 
which contains Wj objects must contain objects denoted by the letters 
of one of the terms of a Wl = (l™ 1 )- Hence instead of the functions 
K, Jh, h 3 , ... we have presented to us the functions Oj, « 2 , «3, ■•• 
and writing 

ai% + a 2 aP + a s a? + ... = A 

the enumerating function is the coefficient of x Pl+Pi+ - +p * in 

A m . 
If m =3, the function which now enumerates the distributions into 
boxes of specification (l 3 ) is 

a 2 3 + 3a 4 a! 2 + ^a^a^^ 

= (17 + 3(1*)(1) 2 + 6(1 3 )(1 2 )(1), 

and if the objects be of specification (321) the number of distributions is 

AAA {(i 2 ) 3 + 3 (l 4 ) (l) 2 + 6 (i 3 ) (i 2 ) (1)}. 
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By the rule of operation we find 

A{(l7 + 3(l')(l) a +6(l s )(l 2 )(l)} 
= (l) 3 + 3(l s ) + 6(l 3 )(l), 
A A produces 3(1) + 6(1), 

and finally AAA {(I 2 ) 3 + 3 (l 4 ) (l) 2 + 6 (l 3 ) (l 2 ) (1)} = 9. 
The actual distributions are 

A\ A-2 xx$ Ji-x A.2 -^13 

afiy afi a afi afi ay 

afiy u, afi afi ay afi 

afi afiy a ay a/3 afi 

afi a afiy 

a afiy afi 

a afi afiy 

39. In the alternative method we write 

1 + A = 1 + a^x + a 2 « 2 + a^a? + .... 

The reader will have no difficulty in establishing the formula 

so that operating upon A m in the form 

(l+4)"-(")(l+^)"- , + (™)(l+ J 4)--»-... 

we readily reach the number which enumerates the distributions of 
objects of specification {pip 2 ...p e ) into boxes of specification (l m ), no 
box being empty, subject to the condition that no particular object is 
to appear twice in the same box. The number is 

fm\(rn\ (m\ (m\ (in - IN /m - 1\ (m,~V\ 
WW"'W'U/l Pl )\ p, )-\ Pe ) 

+ U)U )U )-( Ps )--■ 

To verify the special case m = 3, p Y = 3, p 2 = 1, p 3 = 1, we find 

0(5)0-- 
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The more general condition that no object is to appear more than 
k times in the same box is treated by means of new functions 

K\, A 2) #3, ■.., 

such that k„ is derived from h g by striking out from the latter all 
partitions which contain parts greater than k. We then operate through 
the medium of compositions which contain no part greater than k and 
we reach a general solution analogous to those which employed the h 
and a functions. 



3—2 



CHAPTER IV 

DISTRIBUTION WHEN OBJECTS AND BOXES ARE EQUAL 
IN NUMBER 

40; We now come to an important case of distribution which is of 
particular interest in view of the light that it throws upon the algebra 
of symmetric functions. We consider a number of objects and an equal 
number of boxes. We are given the specifications both of the objects 
and of the boxes and place one object in each box. How many distri- 
butions are there 1 

Suppose that ^ of the boxes are precisely similar, so that they have 
the specification (<h). Whatever may be the specification of the <fr 
objects that are placed in them it is certain that they have only one 
distribution, because the boxes being identical no permutation of 
the objects alters the distribution. Denote these boxes each by A Y . 
The specification of the q x objects must be one of the partitions which 
occur in k qi when expressed in terms of monomial functions. As 
one distribution we may take any product of a, /3, y, ... that occurs 
in h qi . Also if there be q 2 boxes, each denoted by A 2 , one distribution 
into the q 2 boxes will be any product of a, /?, y, ... that occurs in k qt . 
And similarly for the boxes q s , q 4 , ... q t . Hence we write down the 
factors of the product 

each factor being written out in full, and obtain a distribution by taking 
any term of h qi for the q x boxes A lt any term of h q ^ for the q 2 boxes A 2 , 
etc. ... any term of h qt for the q t boxes A t . If these terms when 
assembled constitute a combination which has the specification 

we will have one instance of a distribution of objects of specification 
(PiPt ■■■Ps) into boxes of specification (qjq t ... q t ), one object being in 
each box. It follows that the objects denoted by 

<i<2...a/» 
can be distributed into the boxes just as often as the term a/io^ 2 ... a/« 
arises in the product h qi h q2 .. . h q[ . The enumeration of the distributions 
is therefore given by the coefficient of the function ( p x p 2 ■ ■ ■ p s ) in the 
development of h qi h qi . . . h qt in a series of monomial symmetric functions. 
We have the theorem : — 
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"The number of ways of distributing n objects of specification 
(PiPv ---Ps) into w boxes of specification (qiq 2 ••• qi), one object into 
each box, is equal to the coefficient of symmetric function (p^n • ■ • j» s ) 
in the development of the product h^h^ ... h qt ." 

As an example, if (p^Pz ---p,) = (411), (q r q 2 ... ^c) = (321), one 
distribution is 

J\-\ Ji-L Ji.\ J\.<z Ji.% jrLg 

a a a a ji y 

corresponding to the terms a s , a/J, y in h s , h 2 , h x respectively. The number 
of distributions is from previous work 

and the complete table of distributions is 

Jx\ A\ A\ Jl-2 Ji.% Jx$ 



a 


u. 


a 


u 


p 


y 


a 


a 


a 


a 


y 


P 


a 


a 


a 


P 


y 


u. 


a 


a 


P 


a 


a 


y 


a 


a 


P 


a 


y 


a 


a 


a 


y 


a 


tx 


P 


a 


a 


y 


a 


p 


a 


a 


P 


y 


u 


a 


a 



A table giving the development of products of the functions 

«1, A 2 | «3> ••• 

will give the complete numerical solution. 

41. We now write the particular distribution we presented above 
in the form, writing A, B, C, ... for A lt A*,, A s , ..., 

AAA BB C 



a. a. a. a P 7 

and observe that if we interchange the letters by writing A for a and 
a .for A, B for /? and P for B, C for y and y for C, we reach a 
distribution 

A A A A B C 

a a a [3 /3 y 

of objects of specification (321) into boxes of specification (411), and 
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since we may transform every distribution in this way we obtain the 
theorem : — 

"n objects of 'specification (pip a ...p,) can be distributed into 
n boxes of specification (q^q^ ... q t ), one object in each box, in just as 
many ways as n objects of specification (q^ ■■■ qt) can be distributed 
into n boxes of specification (pip 2 ■ ■■p s ), one object in each box." 

42. This quite obvious fact in the Theory of Distributions is next 
seen to lead to a Theorem of Symmetry in Algebra which is not only 
not obvious but was for a long time unsuspected. 

If we denote by 

\q1q2 ■■■qt) 
the number of the distributions under examination we have shewn that 

c (PxPz ••• Ps\ G /?,? a •■• q t \ 
\qiqs---qt) \PiP2--Ps/' 

and this leads to the relation 

D Pl D Pi ... D Ps h qi h qi ... h qt = D qi D q ^ ... D qt h Pl h Pi ...h Ps , 
or, in other words, the coefficient of symmetric function (pip 2 ...ps) in 
the development of h qi h qs ... h qt is equal to the coefficient of symmetric 
function (qiq 2 ... q t ) in the development of h Pl h Pi ...k Pi . This is called 
a ' Law of Symmetry,' because in a table which expresses the h products 
in terms of monomials for a given weight the rows will read the same 
as the columns. Thus such a table for the weight four is 

(4) (31) (2*) (21 2 ) (1«) 
h 1 1 1 1 1 
hh 12 2 3 4 
hi 1 2 3 4 6 
hh 2 1 3 4 7 12 
V 1 4 6 12 24 

43- If we look again at the distribution 

AAA B B C 

a u. a a j3 y 

the symmetry that arises from the interchange of letters leads to the 
idea that instead of regarding the letters A, B, C as denoting boxes we 
may regard them as also denoting objects, but of a different kind from 
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the objects denoted by a, )3, y; so that we may regard the distribution 
as being in fact a pairing of objects of two different sets of objects, 
one object being taken from each set to form a pair. 

Observe that one set of objects involves no objects which appear in 
the other set. If the objects of both sets had been drawn from one set 
of objects, so that the objects in one set were not distinct from the 
objects in the other set, the distribution theory considered here would 
not be valid. For example, if we distribute the objects a, j8, y into the 
boxes A, B, C we obtain the six pairings of the objects a, /?, y with the 
objects A, B, C, 

ABC ABC ABC ABC ABC ABC 

u. /? y a y (3 /3 ay jSya y a ft yj3a 

but if we pair off the identical sets a, /8, y ; a, /3, y, we obtain only the 
five pairings 



a^y a/3y ay8y a/8y 


afiy 


a/?y ay/8 /3ay /Jya 


y/Ja 


because the omitted pairing 




a/3y 




yaP 





is the same as a/Jy 

/3ya 

When any object in the one set also appears in the other we have 
a distribution, or pairing, which requires separate consideration, and 
indeed has been investigated up to a certain point*. 

44. The distribution, regarded as a pairing off of sets of objects, 
which are distinct, is to be regarded as having a specification de- 
pending upon similarities of object-pairs. Thus the above pairing may 
be written 

(Aay(Ba){BI$)(Cy), 

which is said to have the specification (3111), which is also a partition 
of 6, the number of the objects distributed. 

We may say that objects of specification (411) have been distri- 
buted into boxes of specification (321), one object in each box, in such 
wise that the specification of the distribution has the specification 
(3111). 

* " Combinations derived from m identical sets of n different letters and their con- 
nexion with general magic squares," by Major P. A. MacMahon, Proc. L. M. S. 
Ser. 2, Vol. 17, Part i. 
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Or, we may say that objects of specification (411) have been paired 
off with other objects of specification (321) in such wise that the 
specification of the object-pairs is (3111). 

It is next to be noticed that the interchange of Capital and Greek 
letters does not alter the specification of the distribution. For looking 
at the object-pairing 

it is clear that the interchange of letters cannot affect the repetitional 
numbers 3, 1^ 1, 1, which are the parts of the partition which denote 
the specification. 

45. We have before us clearly quite a new question, viz. the enumera- 
tion of distributions, of given specification, of objects of specification 
(jhPa ■■■Pa) into boxes of specification (g^ ••• qt), one object into each 
box. 

In Chapter v this question is considered up to a point. It has 
been solved completely in Combinatory Analysis. Suffice it to say that 
the theory has an important bearing upon the Algebra of Symmetric 
Functions. It establishes a refined law of symmetry connected with the 
partitions {pip 2 --Ps), (lilt ■■■ C[t), and the partition which denotes the 
distribution due to the circumstance that the first two of these parti- 
tions may be interchanged without altering the enumeration. 

46. In the present theory the homogeneous product-sums h lt h it h s ,... 
have appeared because no limit was imposed upon the number of times 
that similar objects may appear in similar boxes. Thus in hoxesA,A,A , 
we have supposed it permissible to place objects represented by any of 
the terms aaa, aa.f3, a/3y, ... that compose Jh. The specifications of this 
portion of the distribution might be (3), (21) or (I s ). If we had re- 
solved that not more than two similar objects were to be placed in 
similar boxes we could not have placed the objects a, a, a into the 
boxes A, A, A, and instead of the function A 3 we would have taken 
the function 

(21) + (1 3 ), 

and generally, in «ach of the functions A 1; k^, h s , ...,' we would have 
deleted all functions which in the partition notation are denoted by 
partitions which involve parts greater than 2. If the conditions be that 
not more than k similar objects are to be placed in similar boxes we 
substitute for hi, k it h 3l ... the corresponding set of functions k u £,,£„... 
in which the deletion of partitions involving parts greater than h has 
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been carried out. We then find that the number of distributions is 
equal to the coefficient of the function (p^-.-Pe) in the develop- 
ment of 

and establish by interchange of Capital and Greek letters that the 
distributions, subject to the same condition, of objects of specification 
(qiq 2 ...q t ) into boxes of specification (pip 2 ---p s ) are enumerated by 
the same number. 

We thus see that the coefficient of (pip 2 ---p a ) in k q Jc q „...k qt is 
equal to the Coefficient of (giq 3 ■ ■■qt) in k Pl k Pl ... k Ps . 

In other words we prove that 

■Upi -Up, ■ ■ ■ Jj p> K q , kq 2 ... k tt = D qi D qi ■ ■ . Dq t k Pl K pi ... K ps . 

Moreover, since 

-Up ilm ~ ""ra—p , 

also JJ p k m = k m - v , 

the evaluation of the coefficients can be carried out. 

The specification of the distribution is clearly not altered by the 
interchange of Capital and Greek letters and we are led to an extended 
theory of symmetry in the Algebra of Symmetric Functions. 

47. The case k = 1 is interesting because the homogeneous product- 
sums become the elementary functions 

(1), (l 2 ), (l 3 ), ...=a u a 2 , a s , ..., 
and we establish that the coefficient of the function {p x p 3 ■■■ Ps) in the 
development of 

is the same as that of (qiq 2 ■■■qt) in the development of 

a Pi a Pi ••■ a v s - 
This particular case of symmetric function symmetry has been known 
since the time of Meyer Hirsch early in the nineteenth century and 
several proofs have been given of it. That here given, based upon the 
theory of distribution, is the simplest and most suggestive. Since the 
specification of one of these distributions cannot involve any number 
greater than unity, we see that every distribution must have the same 
specification, viz. (1"), where n is the number of objects. In the calcula- 
tion the symbol D operates entirely through the medium of composi- 
tions of numbers which are composed entirely of units and zeros. This 
is so because 

D m (l p ) = D m a p = zero if m be greater than unity. 
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Thus 

Aa 2 c*i 2 =A(i 2 )(i)(i) = A(i 2 ).A(i).iMi) = (i), 
A(i 2 )(i)(i)=A(i 2 ).A(i).A(i) + A(i 2 ).A(i).A(i) 

+ 2> (i 2 ).A(i).A(i) 

= 2(1) 2 + (1 2 ), 

A (l 2 ) (i) (i) = A (l 2 ) . A (l) ■ A (l) + A (i 2 ) • A (i) • A (l) 

+ A(i 2 ).A(i).A(i) 
=(iy+2Ci 2 )(i). 

48. It has been established that the number 

Ai A* • ■ • Aj "'<ii Mai ■•■ fogt 
enumerates distributions of objects into boxes when the distributions 
are subject to certain conditions. 

We can now shew, by reasoning upon the method of obtaining this 
result, that the same number enumerates certain arithmetical construc- 
tions of quite a different nature. When D m operates upon A q ,A qi ... h qi 
it acts through a number of compositions of^>i into t parts, zero count- 
ing as a part. In this way we obtain the sum of a number of products 
of which the type is 

^8i-ci"g 2 -c a ■•• " , g t -c t ; 

where CiC^.-.c, is a composition of p 1 . 

Each of these products has unity for coefficient. 

Restricting attention to the product above written the operation of 
Dp, is performed through compositions of p 2 , and we obtain from the 
one product we are attending to a number of products of which the 
type is 

"•qi-Ci-d^qt-d-di ■■■ "■q t -c t -d t , 

where d x d^ ... d t is a composition of jt? 2 . 

Each of these products has unity for coefficient. 

Restricting the attention to this last written product the operation 
of An yields a number of products of which 

is the type, where e^ ... e t is a composition of p s . 

Each of these products has unity for coefficient. 

Finally, by this process, when we operate. with D Ps through one of 
the compositions of p s , viz. 

O-iO-2... <T ( , 

we reach the product 

1 x h h a ... Ao=l. 
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We will then have arrived at the enumeration of one of our distribu- 
tions through the medium of the succession of compositions 

CiC 2 ...c ( , d^di-.-dt, eie. 2 -..e„ o^ ... <r ( , 

of the numbers p u p 2 , p s , ... p s respectively. 

"We may say that the particular distribution thus enumerated is in 
correspondence with the numbered diagram 



Ci 


c 2 


03 

d s 




Ct 


0i 


d, 


d t 


02 


03 


e t 






t 




o-i 


°2 


<r* 




<?t 



which involves a rectangle of s rows and t columns. 

What is the definition of this diagram ? Clearly the sums of the 
numbers in the successive rows must be p u p 2 , p 3> -.-Ps respectively, 
and the sums of the numbers in the successive columns must be 
Qu 9»> 9s, ---It respectively. The numbers must be positive integers 
(zero included) aud there is no restriction upon the magnitude. 

To every such diagram also there corresponds one distribution. 
Hence the number 



A, A, 



■Dp s KK~- h <it 



enumerates the diagrams so denned. 

To take a very simple example, the number 

AW =4 
enumerates the diagrams 



2 




1 




1 



1 
1 


1 






1 



1 
1 




1 


1 







2 


1 




1 





where the rows add up to 2, 2 and the columns to 2, 1, 1. 

49. We have an analogous enumeration also when the condition is 
that not more than k similar objects are to be placed in similar boxes. 

In every case the reciprocity that exists between the specifications 
of the objects and of the boxes can be. exhibited by rotating the dia- 
grams through a right angle. 
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These identities of enumeration are simple instances of a very 
extensive theory in Combinatory Analysis. 

50. Before closing this chapter it may be remarked that the 
placing of objects of any specification in boxes which are identical^ one 
object in each box, is equivalent from a distribution point of view to 
placing the same objects in a single box. In both cases the objects 
can be permuted in any manner without changing the enumeration. 
There is in fact only one distribution. Consider then a distribution such 
that g x objects are placed in q x similar boxes A u q 2 objects in q t 
similar boxes A 2 , ...qt objects in similar boxes A t , the sets of objects 
having any specifications and one object being in each box. In con- 
trast with this consider the q lt q 2 , ... q t objects placed in single boxes 
B 1} B 2 , ■ ■■ B t respectively. If the numbers q lt q 2 , ... q t be all different 
we cannot in the first distribution interchange any pair of the sets of 
q lt q 2 , ...q t objects because, for example, the q r objects will only fit into 
the q r similar boxes A r . Also in the second distribution if the boxes 
B-i, Bi, ... B t be identical we cannot alter the distribution by any inter- 
change of a pair of the sets of q 1} q 2 , ■ ■■ q t objects. Hence there is a 
one-to-one correspondence and we may state that the number of distribu- 
tions of objects of specification (pip 2 •■'■ p,) into boxes of specification 
(SiQi •■• qt), the numbers q u q 2 , ... q t being all different, one object being 
placed in each box, is equal to the number of distributions of objects of 
specification (pip 2 ••• j» 8 ) into boxes of specification (t) such that the t 
boxes contain q lt q 2 , ... q t objects respectively. For example, compare 
these distributions where 

(piPt-P,) = (321), (qtq 2 ... q t ) = (321), 





or 




A 


A 


A 


a/3y 


a/3 


a 


-08 


ay 


a 


aay 


#8 


a 


m 


aa 


a 


aafi 


Py 


a 


a/3y 


aa 


P 


aay 


a/3 


P 


aa/3 


ay 


P 


aaa 


Py 


P 


aaa 


W 


y 


aa/3 


a(3 


y 


a/3/3 


aa 


y 
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51. Again, if the numbers q lt q 2 , ... q t be identical and the boxes 
Bi, B 2 , ... B t have the specification (1') we find that in the first dis- 
tribution the sets of q u q 2 , ... q t objects can be permuted in all possible 
ways so as to produce new distributions — the number of ways depending 
upon the similarities that may exist between the t sets of objects. Also 
in the second distribution, since the boxes are all different, the sets of 
objects can be permuted exactly as in the first distribution, and we 
may say that the number of distributions of objects of specification 
( p x p 2 ...ps) into boxes of specification (<fr q 2 . . . q t ), the numbers qi,q 2 ,---qt 
being identical, one object being placed in each box, is equal to the 
number of distributions of objects of specification (p^ 2 ■ ■■p,) into boxes 
of specification (1 ( ) such that the t boxes contain in some order 
<?u <?2> ••' It objects respectively. As an example we may compare the 
distributions of objects of specification (321) into the boxes 

A^A-y A 2 A 2 Jx^A.% and A\J\. 2 A§, 

where (p x p 2 , . . p s ) = (321), (q,q 2 ... q t ) = (222). 



CHAPTEE V 

DISTRIBUTIONS OF GIVEN SPECIFICATION 

52. In this chapter we examine the distribution theory that has 
just been before us with special reference to the specifications of the 
distributions. In a product-sum such as h 3 , for example 

(3) + (21) + (I 3 ), 
the occurrence of a part 1, 2, or 3 in a partition indicates that 1, 2, or 
3 similar parts have been placed in similar boxes and it was by restricting 
the magnitude of these parts to be not greater than k that we were able 
to determine the theory of the distribution when the condition was that 
not more than k similar objects were to be placed in similar boxes. In 
order to put in evidence the specifications of the distributions we con- 
sider in connexion with the product-sums h^, h^, k s , . . . the new functions 

X 1 = x l (l), 

X 2 = # 2 (2) + a;i 2 (l 2 ), 

X % = x 3 (3) + ^(21) + ^(l 3 ), 

X t = x t (4) + x 3 x x (31) + xi (2 2 ) + x 2 x? (21 2 ) + x? (l 4 ). 

We may if we choose regard x lt x 2 , x 3> ... as being the elementary 
symmetric functions of a new set of elements 

a, fi, y, .... 

Indicating symmetric functions of this set by dashed brackets, viz. 
( )', the relations may be written 

*i = (!)'(!)> 

X 2 = (l 2 )'(2) + (2)'(l 2 ) + 2(l 2 )'(l 2 )> 

X 3 ==(l 3 )'(3) + 2(1 3 )'(21) + (21)'(21)+6(1 3 )'(1 3 ) 

+ (3)'(1 3 ) + 2(21)'(1 3 ), 
etc. 

and we, at once, notice a symmetry in the right-hand sides of these 
relations. They are unaltered by an interchange of dashed and un- 
dashed brackets or in other words, by an interchange of the sets of 
quantities a, /?, y, ...a, /?', y, .... To prove that this symmetry is uni- 
versal consider the infinite series 

1 + X 1 + X 2 + X 3 +..., 
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which is expressible as the product- 

(1 + #!<* + x a a 2 + x 3 a 3 + ...) 
x (1 + x- i P + x i p i + x s fi' + ...) 
x(l + x,y + # 2 y ! + #3y s + ...) 

X..., 

because the coefficient of x\x^.x v ... therein is 
2a*./>y"... =(X^v...). 

Since x x , x % , x 3 , ... are the elementary functions of a', /J', y', ... 

(1 + ^a + # 2 a 2 + x s a s +...) = (l + a'a) (1 + /J'a) (1 + y'a) . . . , 

so that also 

1+X 1 + X a + X„ + ... 

= (1 + a'a") (1 + /S'a) (1 + y'a) . . . 
x(l + a'/3)(l +/?'£) (1+y'yS)... 

x (1 + a'y) (1 + /8VX1 + y'y)-. • 

x...; 

a relation which establishes the symmetry for the right-hand side is 
unaltered by the interchange of dashed and undashed letters. 

53. We have to deal at present with the set of relations which 
commences with X x =^(1). 

Taking any product of the functions X, say for example X t X s , we 
find that we can arrange the right-hand side according to products of 
quantities x x , x 2 , x s , ... . In particular, selecting the term which involves 
x s XzXi 3 , we have 

X t X s = . . . + { (21 2 ) (3) + (31) (21) } x^x? + . . . . 

The function 

(21 2 )(3) + (31)(21) 

is associated with two partitions of the number 7 ; (43) which defines 
the X product and (32 1 2 ) which defines the x product. The numbers 
which appear in the two functions (21 2 )(3), (31) (21) are those which 
appear in the x product and moreover each function involves partitions 
of the numbers 4, 3 which appear in the X product. 

The symmetric function products (21 2 ) (3), (31) (21) are derived from 
the symmetric function (321 2 ) by a process called 'Separation' and each 
is said to be a 'Separation 1 of (321 2 ). Each factor of such a product 
is said to be a 'Separate' of the 'Separation.' The like terms are em- 
ployed when we are thinking only of Partitions. A partition is separated 
into separates just as a number is partitioned into parts. 
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Separation consists in separating combinations of parts by distinct 
brackets. Thus 

(321 2 ), (321) (1), (31 2 ).(2), (32) (l 2 ), (21 2 )(3), (31) (21), (32) (l) 2 , 

(31)(2)(1),(3)(21)(1),(3)(2)(1 2 ), 

(3)(2)(1) 2 , 

are all separations alike of the function (32 1 2 ) and of the partition 
(321 2 ). 

We may therefore say that the two terms of (21 2 ) (3) + (31) (21) are, 
both, separations of the function (321 2 ). 

A separation has a specification which consists of the series of 
numbers which denote the sums of the numbers in separate brackets 
or as we may say in the separates. Thus the eleven separations above 
written have specifications 

(7), (61), (52),, (52), (43), (43), (5 1 2 ), 

(421), (3 2 1), (32 2 ), 

(321 2 ). 

Hence the terms of (21 2 )(3) + (31) (21) may be fully described as 
being separations, of the partition (321 2 ) which defines the x product, 
whjqh have the specification (43) which defines the X product. The 
terms (21 2 )(3), (31) (21) each appear above with the coefficient unity 
because ip the associated X product no exponent exceeds unity. Had 
we chosen, the product X S 2 X 2 S we would have obtained a term 
■ ... . . 2(3)(21).3(2) 2 (1 2 ) W«i 3 - 

such that (3) (21) (2) 2 (1 2 ) is a separation of (32 3 1 3 ) of specification (3 2 2 3 ) 
and the coefficient 3x2 that presents itself denotes that the separation 
(2) 2 (1 2 ), composed of separates of the same weight, has three permuta- 
tions; and similarly that the separation (3) (21), also composed of 
separates of the same weight, has two permutations. 

We may say that in the J?" product the coefficient of a separation is 
equal to the number of permutations of the separates when only per- 
mutations between separates of the same weight are permitted. 

54. Take now the general X product 

We see that 

(i) P is a linear function of separations of (ci<r a o\, ...). 
(ii) Each separation that appears has the specification ((^■••(fc) 
and every such separation presents itself. 
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(iii) The numerical coefficient of a separation is equal to tbe 
number of permutations of its separates when only permu- 
tations between separates of the same weight are permitted. 
We now expand P in a series of monomials so that 

P=... + $(p i p i ...p,)+... 
and 

X qi X qi ...X m = ... + 0(p 1 p i ...p s )r„ : ,r <r . t ,r^.... 

We gather that objects of specification 

(PiPs—p.) 

can be distributed into boxes of specification 

one object in each box, so that the distributions have, all, the speci- 
fication 

(o-jO-aO-s...) 

in 6 ways. 

55. It has been seen in the foregoing chapter that we can inter- 
change the specifications of the objects and boxes without altering the 
specifications of the distributions or the number 0. Hence we have a 
law of algebraic symmetry indicated by the complementary formula 

X Pl X Pl . ..X Pa = ...+ &(q 1 q 3 ... q t ) x Bl x^x^.. . + .... 

As an example we develop the term 

{(21 2 )(3) + (31)(21)}#3^. 2 , 

which appears in the product X 4 X S , and we find 

X 4 X S = ... + {(52) + 3 (51 2 ) + (43) + 2 (421) + 2 (3*1) 

+ 2 (32 2 ) + 3 (321 2 ) } x 3 x^ + ... 

and we interpret any particular term, say 3 (51 2 ), by stating that 
objects of specification (51 s ) can be distributed into boxes of specifica- 
tion (43), one object in each box, in such wise that the distribution has 
a specification (321 2 ) in 3 ways. These are in fact 

A A A A B B B 

. a a it /J a a y 

a a a y a a j9 
u. a /3 y a a a 
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the specifications of the distributions being shewn by 
A A A B B A B A A A B B 



P 



B B B I A A 



A 



a a l y 



B^ 

P 



a a a 



A I A 



P 



56. To shew the reciprocity we calculate 

XsX? = . . . + 3 (43) x t tc t z? + 

and the distributions are 

A A A A A B C 



u. a a /8 |8 


U. 


P 


a a a /J P 


P 


U 


a a £ (3 


a 


a 



3 in number and each of specification (321 2 ). 

57. The symbol D m can be employed with good effect because if 
we operate upon 



X nt Xq,...A, : 

Jspt JJp 2 ■ • ■ U p 



with 

we obtain a linear function of x products which gives a complete speci- 
fication account of the distributions of the objects into the boxes. 
We proceed from the relation 

-Us A- q = Zg yi. q—s> 

valid for all integer values of s and also when s = if we put x = 1. 

To take an example consider objects and boxes of the specifications 
(2 2 1 3 ), (43) respectively and recall the way in which the symbol D m 
operates upon a product through the compositions of its suffix. The 
calculation is 

DiDfXtX, 
= A A 3 fa X,X, + x 2 X i X 1 + x? ZiX.) 
= A 3 { fa + x?) fa X, + x,X,X, + xfXzXt) 

+ Xi fa X 2 Xi + x? X 3 ) } 
= A 3 {fa 2 + 2<W) X s + (2x 2 2 + 1x % x? + xf) X*X X \ 
= A 2 { fa 2 %i + 1x 2 x?)X» + {2xix 1 + 'lx 2 x? + a;, 5 ) X 2 

+ (2x 2 1 x 1 + 2x 2 *i 3 + xf) Xi 2 } 
= A 2 { (Sx^X! + 4« 2 «i 3 + xf) X 2 + (^x 2 2 x 1 + 2x 2 x^ + x?) X 2 ) 
= A (Ixioc? + %x 2 xf + 3x! e ) X l 
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and the distributions indicated are 



Spec. (2 3 1 


s ) 


(21 6 ) 


(I') 


A A A A 


BBB 


A A A A 


BBB 


A A A A BBB 


a a P f3 


y 8 t 


a a P y 


P 8 £ 


a P y 8 a P e 


ix u. y 8 


P P £ 


a a £ 8 


£ V € 


a P y £ a P 8 


a a y £ 


P p 8 


a u, P e 


/* y 8 


a P 8 £ a P y 


a a 5 £ 


/8|8y 


a y P P 


a 8 e 




7 8 P P 


a a £ 


a B P P 


a y £ 




y £ j8 P 


a a 8 


a t P P 


ti y 8 




8 £ p p 


a a y 


a y 8 £ 

j3y 8 ( 


•0/8 

a a P 





No. 



58. It will be observed that, since D,Xq = x a X q -„ the # product 
of highest degree obtained from 

Ai A* • ■ • As -^4i Xfe • • • Xq t 

must be & p ,x P2 ...x p> . 

Again from the symmetry on the right-hand sides of the relations 

X 1 = x 1 (l), 

Z 2 = ^(2) + ^ 2 (l 2 ), 

X 3 = tf 3 (3) + avr 1 (21) + # 1 3 (l 3 ), 

which was established in Art. 52, we may derive from the relation 

J-^i -A- q ^ &s 'A- q — s 

the relation 

JJ S JCq = a 3 jLq- s 

where the symbol D e ' has reference to the symmetric functions of the 
quantities a', /?', y', ... and as before a^, a 2 > «s, ■■• are the elementary 
functions of the quantities a, p, y, .... 

This is so because an interchange of the sets 
a,P,y,..., a, P',y',... 

leaves X q and X q - S unaltered while changing D s into D,' and x s into a s . 
Similarly from the result 

A 2 A 3 X t X s = 1x?x? + Zwfxz + 3X, 7 , 
we derive 

A' 2 A' 3 X* X 3 = la-fa? + 8a 1 B a 2 + 3a/. 
These transformations are of much service in the development of the 
algebra. 

4—2 
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59. In Art. 55 we have determined the specifications of the distri- 
butions when we are given the specifications of the objects and boxes. We 
can obtain all the distributions which have a given specification, the 
specifications of the objects and boxes being at disposal by simply ex- 
panding an X product as a linear function of % products. Thus since 
X? = x? {(4) + 2 (2 2 ) } + x 2 x? {2 (31) + 2 (21 2 )} 

+ ^ 4 {(2 2 ) + 2(21 2 ) + 6(l 4 )} 
we gather that a distribution of specification (2 2 ) can be obtained, 
when the box specification is (2 2 ), by distributing objects of specification 
(4) in one way, and objects of specification (2 2 ) in two ways ; and simi- 
larly the other two terms upon the right-hand side can be interpreted. 

The distributions are 



(2 2 ) 


(21 2 ) 


(I 4 ) 


A A B B 


A A B B 

(31) u " a 1* 

a p a a 

( 2i 2 ) j a p y 

p y a a 


A A B B 


(4) a a a a 


(2 2 ) a p a p 


{2 } P P a . 


(21 2 ) a P a y 

K ay a P 
a /3 y 8 






ay 8 






(V) a 8 p y 

U; P y a 8 






P 8 ay 






y 8 a P 



60. In Art. 48 we shewed that the theory of a certain distribution 
led easily to the enumeration of certain numbered diagrams which could 
be accurately defined. The correspondence was obtained by an examina- 
tion of the way in which the operation of the symbol D m is effective 
in obtaining the enumerating number. Looking back to Art. 57 we can 
similarly examine the calculation involved in the expression 

A 2 A 3 X 4 X 3 . 

The symbol D m is performed through the medium of the compositions 
of the number m. If 

C lt C 2 , ...C( 

be such a composition we may have to perform the symbols 

A,, A,, D es ,,..D H 
upon the several factors of the X product. Now since (Art. 57) 

D 8 X q = x a X q - s 
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we see that, associated with the particular portion of the operation, we 
will have a product 

with coefficient unity, and not merely unity as is the case when we 
are dealing with the functions h lt h 2 , Jh, ■■■■ 

Again operating as in Art. 48 through another composition ch , d 2 , . . . d, 
we obtain another x factor 

^di *^dz • • • *^dt 

the coefficient being again unity. 

Finally we arrive at a certain x product with the coefficient unity 
and we find that corresponding to one of the distributions we have a 
lettered diagram 



<** 


®H 


*c, 


•*Vi 


X d « 


Va, 


•&ti 


%z<± 


x ts 


: : 


x Sx 


&S2 


x H 



®dt 



and the product of these st, x factors defines the specification of the 
particular distribution which has led us to this diagram. Eliminating 
the symbol x from the diagram, as it has no numerical significance, we 
write it 



Ci 


C-2 


c 3 


<k 


da 


d s 


«1 


e*. 


e s 



»1 



Ss 



Ct 



If the distributions considered have, all of them, the same specifica- 
tion defined by the x product resulting from the diagram, it is clear 
that the diagrams must all give the product x^x^x^ . . . , where the 
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partition (cr^o-,, ...) is the specification of the distributions. Hence 
the numbers c u c 2 , ... d lt d 2 , ... s„, s 2 , ... in the numbered diagrams 
must, when assembled, make up the partition (o-]0- 2 cr 3 ...). 

We may therefore state the theorem : — 

"Let there be a rectangular chess-board of t columns and s rows and 
let given numbers o-,, <r 2 , ... er T) t in number, be placed in the compart- 
ments in such wise that the sums of the numbers in the successive rows 
are Pi,p 2 , • ■■Ps and in the successive columns q lt q 2 , ...qt; then the 
number of such numbered chess-boards is equal to the number of ways 
of distributing objects of specification (pip 2 ■ ■■p s ) into boxes of specifica- 
tion {qiq<, ■■■qt) subject to the condition that the distributions are to 
have the specification (o-^ ... a- t )." 

61. As an example, by means of the result 

A 2 A 3 X 4 X 3 = li^W + 8x^3 + $x?, 
we enumerate the 7 diagrams 



2 

2 


1 

1 
1 




2 

1 
1 


2 

1 




2 

1 

1 


2 
1 




2 

1 

1 


2 
1 




2 
1 
1 


2 
1 




2 
1 

1 


2 
1 




2 

1 

1 


2 
I 



in which the compartment numbers are 2, 2, 1, 1, 1 derived from the 
specification (2 2 1 3 ) of the corresponding distributions ; the row sums are 
2, 2, 1, 1, 1 derived from the specification (2 2 l s ) of the objects dis- 
tributed, and the column sums are 4, 3 derived from the specification 
(43) of the boxes. 

Also we enumerate the 8 diagrams 



2 
1 
1 


1 

1 
1 




2 
1 

1 


1 

1 

1 


- 


2 
1 

1 


1 
1 
1 




1 

2 

1 


1 

1 
1 




1 

2 

1 


1 
1 

1 




1 

2 

1 


1 

1 

1 




1 

1 
1 
1 


1 
2 




1 
1 
1 
1 


2 
1 
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associated with the compartment numbers 2, 1, 1, 1, 1, 1, and the 3 
diagrams 



1 


1 




1 


1 




1 


1 


1 


] 




1 


1 




1 


] 


1 




1 








1 


1 


1 




1 


1 




1 
1 





associated with the compartment numbers 1, 1, 1, 1, 1, 1, 1, the row 
and column sums being, as' before, derived from the partitions (2 2 1 3 ), 
(43). (Compare Art. 49.) 



CHAPTEB VI 

THE MOST GENERAL CASE OF DISTRIBUTION 

62. So far two main divisions of the Theory of Distribution have 
been under consideration, viz. the case iu which there are no similari- 
ties between the boxes and the case in which the number of boxes is 
equal to the number of objects. In the former the objects may be of 
any specification ; in the latter both the objects and the boxes may be 
of any specification. The next main division that presents itself for 
examination is concerned with boxes which may be any in number but 
in every case indistinguishable from one another. They have the 
specification (m) when they are rn in number. The objects may be any 
in number and of any specification. No box is supposed to be left 
empty so that the objects are at least as numerous as the boxes. 

Objects of the specification (/>j? 2 • ■ • p s ) are in correspondence with 
the assemblage of letters 

a^a^ . . . a/* or a^/^ . . . a*' or a p ^y r .... 

63. The partition (pip 2 --.p a ) may, from another standpoint, be 
regarded as a multipartite number or, in other words, as a succession 
of numbers which enumerate letters or objects of different kinds. 

If we separate any combination of letters from the assemblage 

a*7?<y..., 

Say afi/391 •/"!..., 

the numbers^, q u r u ... are not necessarily or generally in descending 
order of magnitude and some of them may be zeros. If we break up 
the assemblage into m portions 

aP'PPi-f 1 ■■■, aPi/fr-f' ..., ... aPmf&m-fm , . . t 

without any regard to the order of writing the portions, we may speak 
of a distribution of objects of specification (pqr...) into boxes of speci- 
fication (m) because no permutation of the boxes, which are all similar, 
alters the distribution. In correspondence we speak of partitioning the 
multipartite number into m multipartite parts and we denote such 
partition by the notation 

(.Pigin • • • , Ptqtrt ..., ... p m q m r m ...). 
The parts may be placed in any order without affecting the partition. 
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Thence it arises that the problem of distribution into similar boxes 
is identical with that of partitioning a multipartite number. 

It will be remarked that a collection of integers in a bracket may 
denote either a partition of an ordinary or unipartite number or a multi- 
partite number, but that whereas the parts of the partition in the 
former case may always be written in descending order, such is not the 
case with the constituents of the multipartite parts of a multipartite 
number. 

As a simple example of the correspondence between distribution 
and partition, take the assemblage a 2 /? 2 . 



Distribution of a 2 ^ 2 into 


Partitions of (22) into 


two similar boxes 


two parts 


A A 




"*P fi 


(21, 01) 


a/3 2 u 


(12, 10) 


a 2 ' (P 


(20, 02) 


a/3 af} 


(11, 11) 



64. In the main divisions previously discussed we have had to 

deal with the homogeneous product-sums of the elements a, /?, y, 

In the present main division we have also to deal with homogeneous 
product-sums, not of the simple elements but of certain combinations 
of them, u u « 2 , « 3 , .... 

A reference to Art. 8 shews that we can arrive at the product-sums 
by first obtaining the power-sums. 

Thus if u 1 k + u k + u s k + ... =<r k , 

and U u U a , U t , ... denote the product-sums, 

2!Z7 2 = o-, 2 + <r 2 , 

3!C r 3 = <ri 3 + 3o- 1 o- 2 + 2o- s , 

4 ! Ui = a-! 4 + 60YV,, + 3<r 2 2 + 8o- l( r 3 + 6<r 4 , 



m\U m 



»«! ! w? 2 ! m s 



u.GTWW 



We have to determine the particular combinations of a, fi, y, ... 
that we may substitute for u x , iu. u 3 , ..., so as to be of service in the 
problem before us. 
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If we take m=l, so that there is but a single box, we note that for 
any assemblage of objects 

aPfivy ... 

there is only one distribution; the whole of the objects must be placed 
in the only box. Hence the symmetric-function enumerating function 
must be the sum of all the monomial functions of all weights. We may 
take it to be 

h^ + k 2 + kg + ... ad inf. 

= (],) + (2) + (l 2 ) + (3)+(21) + (l 3 )+..., 

because the coefficient of the function (pqr ...) in the series of func- 
tions is unity. 

When m = 2, we may place in the two boxes any two assemblages 
which, added together, make the assemblage to be distributed. Regarding 

cPpiy r ... 

as a literal product, we have two products whose product is equal to 
the given product. Now it is evident that if P u P 2 be two such pro- 
ducts, the distribution must be of one of the types 

A A A A 



so that the product distributed must be either P x 2 or PiP 2 , where 
Pi, P 2 separately may be any combination of letters. Hence every 
possible distribution will be realised for all specifications of the objects 
to be distributed by taking the product-sums of order two of all com- 
binations of letters. The enumerating function must therefore be the 
sum of such product-sums of all weights. 

Similarly when m = 3, the distribution must be of one of the types 

AAA AAA AAA 



P.P.P, PiPiP 2 PiP 2 P 3 

so that the product to be distributed must be either P, s or P*Ps or 
PiP 2 P 3 . Hence the enumerating function must be the sum of product- 
sums of order three of all combinations of letters. 

By similar reasoning for m boxes the enumerating function must be 
the sum of product-sums of order m of all combinations of letters. 
These combinations are the terms of the infinite series 

h 1 + k 2 + h 3 + ... ad. inf. 
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65. If we proceed now from these combinations we will obtain a 
solution of the problem, but it is much better to include unity in the 
series of terms. If unity may be placed in any box instead of one of 
the above combinations it is clear that we will enumerate the distribu- 
tions into m orfeiver boxes, and this will be quite satisfactory because 
we have only to subtract the function which enumerates the distribu- 
tions into m-1 or fewer boxes in order to obtain the function which 
enumerates the distributions into m boxes, no box being empty. As the 
algebra is easier we adopt this course and put 

Si = 1 + ^ + k 2 + k 3 + . . . 

= l + (l) + (2) + (P) + (3) + (21) + (l 3 )+.... 

The sum of the kth powers S k , of all the terms appearing herein, is 
obtained, as is readily realised, by multiplying every part which appears 
in the partitions by k. 

Hence 

S, = 1 + (2) + (4) + (2 2 ) + (6) + (42) + (2 3 ) + . . . , 

* 3 = l + (3) + (6) + (3 2 ) + (9) + (63) + (3 3 ) + ..., 



S k = l + (k) + (2*) + (T) + (3*) + (2*, k) + (*») + . . ., 
and thence if U lf U 2 , U s , ... be the product-sums, 
&* = &, 

21*7, = $* + &, 

3\U S = S 1 3 + 3S 1 S 2 +2S S , 

4 ! Z7 4 = SS + GSfSz + 3# 2 2 + 8Si 8 S + 6S t , 



This is the expression of the enumerating function U m in which the 
coefficient of the function (pqr...) is to be taken. 

66. If, on development, we find that 

U m = ... + 6{pqr.. .)+..., 
our operating symbols shew us that 

D p D q D r ... U m = 6D p D q D r ... {pqr...) = 6, 
since no other terms on the right-hand side survive the operations. We 
must therefore learn how to operate with the D symbol. It will be 
remembered that the symbol D m causes every symmetric function, 
whose partition does not involve the number m, to vanish, and that 
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when the number m does appear it strikes out that number from the 
partition once. Now the portion of S,, that involves m in partitions, is 
(m) + (ml) + (>«2) + (ml*) + (m3) + (m21) + (ml 3 ) + ... ad. inf. 
Hence D m S 1 = S 1 , 

or every operative symbol leaves S, unaltered. 

Also Am S 2 = S 2 , Am+lS 2 = 0, 

since S 2 does not involve any uneven number. 

Generally D lm 8i = Si and D s S t = unless s is a multiple of i. 
The effect of D m upon S,* 1 comes next for consideration. The symbol 
operates through the compositions of m into &, parts, zero being included 
as a possible part. 

Thus for example, omitting the operator A for convenience, replac- 
ing AS, by its value S,, 

AS, 3 = AS, .S 1 .S 1 + S, . AS, . S, + S, . S, . AS, 

+ AS, . AS, . S, + AS, . Si • AS, + S 1 . AS, . AS, 
+ AS, . DA . S, + AS, . S, . AS, + S, . DAi ■ AS, 
+ DA ■ AS, . AS, 
= 10S, 3 , 
and this coefficient of S, 3 arises because the number of compositions of 
the number 3 into 3 parts is 10. 

This example establishes that the effect of D m upon S,* 1 is to 
multiply S x *i by a number equal to the number of compositions of m 
into £, parts, zero counting as a part. Hence by Art. 30 

67. The effect of D m upon 8** depends upon the compositions of 
m into k 2 even parts, zero taking its place as an even part. Hence 
unless m be even it causes S,*» to vanish. Considering then the symbol 
Am we observe that the compositions of 2m into even parts are equal 
in number to tbe whole number of compositions of m, for they are 
obtainable by multiplying by 2 each part of the latter composition. 

Hence D^Sfi = (™ + * 2 ~ *) &*• 

Generally there is no difficulty in establishing that 

fm + h 



klw-C-;- 1 ) 



s/ 



while the result is zero if the suffix of the operative symbol is not a 
multiple of i. 
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68. Finally, consider the value of 

In dealing with the compositions of m into k 1 + k i + ... + k t parts, 
zero counting as a part and retaining the factors of the operand in the 
above order, there is no condition that must he fulfilled by the first 
#! parts of the composition ; the next k 2 parts must be multiples of 2 ; 
the next k 3 parts must be multiples of 3 ; . . . , and finally, the last 
ki parts must be multiples of i. Unless these conditions are satisfied 
the result of the operation derived from the composition will be zero. 
The complete result of the operation is the multiplication of the operand 
by an integer equal to- the number of the compositions of m which have, 
the properties above set forth. This integer is equal to the coefficient 
of x m in the development of the algebraic product 

(1 + x + a? + ...)^(l+x 2 +x i + ...)*» ... (l + x i +x 2i + ...fi, 
because in the ordered multiplication an exponent of % can only be 
made up of 

#! numbers each divisible by unity 

ki „ >, j) » 2 

">3 n >> >? >s ^ 

"'i )» )* J> ;i ^ 

Hence D m S^Sp ... Sp 

= coefficient of x m in 

(1 -x)'"* (l-x 2 )- 1 * ... (l-x'yiS^Sf-... 8 t \ 

69. In the light of this result consider the enumeration of the 
distributions of objects of specification {pqr ...) into two or fewer 
similar boxes, or, what is the same question, the enumeration of the 
partitions of the multipartite number {pqr ...) into two or fewer parts. 
By Art. 62 we seek the coefficient of the function (pqr...) in the 
development of 

This is equal to the first term in 

D p D Q D r ...± ] W + S i ), 

which materialises when, after the operations, we put each of the 
quantities S 1} S 2 equal to unity. 
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Now by the theorem that has been established in Art. 65 

is equal to the coefficient of x x p > in 

1 f Si* S s ) = 1 (Sf + SJ + akjSf-S,) 

2 1(1 - x,f + 1 - cerf ~ 2 (1 - O (1 - a-! 2 ) " 

Hence the coefficient of the function (pj is, putting $i = # 2 = l, the 
coefficient of x^ in 

1 . 

(l-aOCl-ar, 1 )" 

This number enumerates the partitions of the (unipartite) number p 1 
into two or fewer parts and solves the corresponding problem in distri- 
butions. 

This result is of course well known since the time of Euler. 

70. Proceeding from the result 
D Pl % {S? + S a ) = coeff. of scp in 

1 f Si* 8 2 I 

2 1(1 -^) 2 1-xS 

we can further operate with the symbol D M and find that 
D Pl D p ^ (8* + 8 2 ) = coeff. of x^xp in 
1 f Sf S, 



2l(l-^) 2 (l-^) 2 (1 



-xvii-x^r 



shewing us that the coeff. of the function (p^) is equal to the coeff. 
of x 1 Pl x 2 1 ' 2 in 



If _J _J. 1 

2 1(1 - x,)\\ - x. 2 y + (f- x*) (1 - « 2 2 jj 



1 + a?!^ 



(i -*i)(i -«,*). (i-*,)(i- <*V 

This number enumerates the partitions of the bipartite number (j»i^ 2 ) 
into two or fewer parts and solves the corresponding problem in distri- 
butions. 
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Further, if we denote by P (pq, 2), P (p, 2) the numbers of the 
partitions of (pq) and (p) into two or fewer parts we see that we may 
write 

P^PxPt, 2) = P(p u 2)P(p„2) + P(p 1 -l, 2)P(p,-\, 2), 
a convenient formula. As an example 

P(33,2)={P(3, 2)} 2 + {P(2,2)} 2 , 

and observing that the numbers 3, 2 have each of them 2 partitions 
into 2 or fewer parts 

P (33, 2) = 2 2 + 2 2 = 8. 

The 8 partitions, thus enumerated, are 

($3), (32, 01), (23, 10), (31, 02), 
(13, 20), (22, 11), (21, 12), (30, 03). 

In general, since P (2p, 2) = p + 1 = P (2p + 1, 2), we have the 
formulae 

P (2p L , 2p 2 , 2) = ( Pl + 1) (p 2 + 1) +2hP*, 
P(2 Pl ,2p,+ l, 2)=(2 Pl +l)(p 2 + l), 9 
P (2p, + 1, 2p 2 + 1, 2) = 2 ( Pi + 1) (p 2 + 1). 

71. For the multipartite number (pip a ---Ps) we find that 
D n D Pi ... D Pi \ (S? + S 2 ) = coeff. of xPsef* ... xf> in 

If *' _ _ + ?* I 

2 1(1 - x 1 f(l - x,f ... (1 - x s y + (1 - ^ a ) (1 - ^)...(1 -*.»)/ ' 

and thence we establish that the partitions of the multipartite number 
(piP-i ---Ps), into two or fewer parts, are enumerated by the coeff. of 
xfixf* ■ ■ ■ x s p » in 

1/ \ + \ 1 

2 1(1 - xj (1 - x,f ... (1 - x s f (1 - x?) (1 - xi) . . . (1 - *.«)/ ' 



or in 



1(1 ,- x x f (1 - x,y ... (1 - .r s ) 2 (1 - x?) (1 - xj) ... (1 - *,«)J 

1 + S.r^a + Sa^a^ + ••• 
(1 -*,)(! -*i 3 ).(l -a-0 (l-^)-(l -*.)(! -*.')' 



the last numerator term being ^,a.\a: 2 ... x s _l or So^s . .. x s , according 
as s is uneven or even. 

From this result general formulae may be constructed as above for 
the particular case s = 2. 
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72. Passing to the partitions into three or fewer parts we have 
Z> ft U 3 equal to the coeff. of x^ in 

1 f fl 3 && , » & 1 

6 1(1 - fl ) 3 (l-*0 (1~0 1 - *i) ' 
and thence the coeff. of the function (p x ) in U 3 is equal to the coeff. 
of xf 1 in 



1 f 1 1 



or in 



6 1(1-0,)* (l-*i)(l-*,') 
1 



1-J 



(1-^)(1-^)(1-^ 3 )' 
the well-known result in the case of the unipartite numbers. 

Similarly for the partitions of bipartite numbers we are led to the 
coeff. of x^xf* in 

1 f 1 ,0 1 

6 1(1 -anf. (1 -x 2 f ° (1 -x,) (1 -x?).{l-x 2 )(\-xi) 



+ 2- ! 



)} 



or in 



(l- fl s ).(l-* 2 3 )J 

1 + x^Xz + x*x 2 + x^ + x?xj + ay 5 ay* 

(1 - x,) (1 - ^i 2 ) (1 - xf) . (1 - «sO (1 J- *') (1 - xj) ' 



73. In general for the case of the partitions of s-partite numbers 
into three or fewer parts we are led to the coeff. of x^xf 1 ... x a p » in 



1/ 1 

S((l-x i ) 3 (l-x 2 ) s ...(l- 



.y...(i-x s y 

+ 3; 



(1 -»,)(1 -xf). (l-x 2 ) (1 -x?) ... (1 -*.)(! "O 

+ 2 (l-^)(l-^)...(l-^ 3 )}- 
In a similar manner the enumerating generating function for the 
partitions of the multipartite numbers (pip 2 •••J» s ) into m or fewer 
parts can be constructed and the general problem of distribution before 
us may be regarded as solved. 

74. For the partitions of the unipartite number p x into m or fewer 
parts the generating function comes out, after simplification, in the 
Eulerian form 

1 

(l-*k)(l -*,*)...(! -*,")■ 
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75. The final and most general case of distribution presents itself 
when the objects have the specification (pip 2 ■■■Ps) and the boxes the 
specification (rn 1 m i ... m t ), the whole number of the boxes being any 
number not greater than the whole number of the objects. 

Here the enumerating generating function is 

in which we seek the coeff. of the function 

(PxP*—p.). 
For consider any distribution of the objects into the boxes. It 
consists of objects having a certain specification distributed into boxes 
of specification (mO, together with objects of other specifications distri- 
buted into boxes of specifications (jw 2 ), (m 3 ), ... (m t ) respectively. The 
aggregate of these specifications of combinations of objects constitutes 
a composition of the multipartite numbers (pip 2 ■ ■■ p s ) into t or fewer 
parts, multipartite parts consisting wholly of zeros being admissible. 
Since any combination of objects may appertain to any set and the sets 
are not interchangeable, we obtain the generating function by simply 
multiplying together the generating functions which belong to the 
separate sets of boxes. 

76. The application of this theorem to the distribution of objects 
of specification (p^ is interesting. The enumerating function is 

1 



(1-*)(1- 


-a?). 
1 


,.{l-x m <) 


-(1-*)(1- 


-if).. 
1 


. (1-af 1 *) 


x (l-^)(l- 


-a?).. 


.(l-a> m 


1 


K (l-*)(1- 


-X 2 )., 

1 


..(l-<B m <) 



: (I -») n i(l - ^)"»(1 -x 3 ) 11 ' ... ' 
where the succession of numbers n x , n 2 , n 3 , ... is related to the suc- 
cession rrix, m iy m 3 , ... m t in the following manner. 

We write down m u m 3 , m 3 , ...m t units in succession 
1 1 1 1 ... m 1 units 
1 1 1 1 ... m 2 „ 
1 1 1 1 ... m % „ 

1 1 1 1 ... m t „ 
u. 5 
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the numbers m u m 2 , m 3 ... being assumed in descending order of mag- 
nitude and then add by columns producing a partition (bj, n 2) n 3 , ...) 
which is said to be conjugate to (m 1 m 2 ... mi). 

We have therefore a remarkable theorem : — 

"The number of distributions of objects of specification (p) into 
boxes of specification {m^m^ ... m t ) is given by the coeff. of x p in the 
function 

(1 - «)-"i (1 - a?)-"* (1 - a?)- n * . . . 

where (w^Jis ...) is the partition conjugate to (m^rn^ ••• m t )." 

77. As a verification observe that if {m^rn^ ... <m t ) = (m) the con- 
jugate partition is (l m ) and the enumerating function is 

(1 - a;)' 1 (1 - of)-' ... (1 - x m )-\ 
whereas if {m^mi ... rni) = (l m ) the conjugate partition is (m) and the 
enumerating function is 

{l-x)- m . 

As another example suppose (m 1 m 2 ■■■ m t ) =(221); the conjugate 
partition is (32) and the enumerating function is 

(l-tf)- 3 (l-0- 2 , 

which is l+3x + 8o?+16a?+30x i +.... 

The distributions of the assemblages a 2 , a 3 are 

AA BB C AA BB C 
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a 3 . 
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• • 
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• • 


a- 


a 


• 
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No. = 8 No. = 16 
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78. If we restrict the symmetric functions utilised so that no part 
greater than k appears the effect is to restrict the distributions to the 
extent that not more than h similar objects can appear in any one box. 

We may usefully examine the case k = l. 

Instead of the functions 8 lt St, ... we take 

A 1 = l + (l) + (l*) + (l s )+..., 
4 2 = l + (2) + (2 8 ) + (2 3 ) + ..., 

A m = i + O) + (m 2 ) + o 8 ) + ... j 

and then U 1 = A 1 , 

2! U^AS + A,, 

3! U s = A l s +3A 1 A !! + 2A s , 



79. For the operation of the D symbol we have 

D x A-l = A Y> D A 1 =A 1 , D m A 1 = in other cases, 

and generally D s A m = A m when s = rn or zero, 

D s A m = in every other case. 

Also the symbol, operating through the composition of its suffix into 
units, yields 

JhAr = (J) A ™-> i> sk A s ™ = (J) Ar- 

For the operand 

Ai^AJ"* ... A?* 

the symbol D s operates through the compositions of s into 

l m 1 + rn t + ...+ m t parts, 

zero counting as a part. From the law of operation given above it can 
be seen that for the operation associated with such a composition to 
have an effect other than zero, 

the first m x parts must be zero or unity, 

nextw?2 „ ), two 

„ ni 3 „ „ three 



m< 
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The number of such compositions is the coefficient of as" in the product 

(1 + x) m > (1 + *T 2 (1 + «T 3 • ■ • (1 + af) m i 
as is evident when the orderly multiplication is carried out (cf. Art. 14). 
Thence 

D s A l m ^A^...Ai H 
= A^A^ . . . Ai m t x coefficient of of in (1 + x)^ (1 + af) m * . . . (1 + x*)™* *. 

80. To apply this result, consider the distributing of objects of 
specification (2M* 1 ) into two or fewer similar boxes — in other words, 
the partitions of the multipartite number (2M* 1 ) into two or fewer 
parts subject to the restriction that no box is to contain two similar 
objects — or no constituent of the multipartite parts to involve numbers 
greater than unity. 

We find that 

A U t = A QA? + i^O = IA{ + i A 2 , 
because the coefficients of at? in (1 + #) 2 and in (1 + x 2 ) are both unity. 
Hence 

D?*U, = %A* + %A,. 

Now D l U t = D 1 (\A? + \AJ = Ai\ 

because the coefficients of x in (1 + x) 2 and in (1 + x*) are 2 and zero 
respectively. 

Hence by repeated operation 

D^DfiU^^Af, 

establishing that the coeflScient of the function (2*2 \S) in U 2 is 

Ex. gr. Suppose that the objects for distribution are 
mu./2/3yySe0, 
so that k 2 = k 1 = 3. 

The distributions — four in number — are 
A A 



a/3yoe0 


a/?y 


a/JySc 


a/3y0 


a;8y80 


a/3ye 


a/3ye0 


a/?yS 



* The reader will observe that when the magnitude of the parts of the partitions is 
restricted to be not greater than the integer k, tbe corresponding function of x is 

[l + x+x 2 + ...+x*) m i(l+x 2 + x i +...+xW) m *... (l + x i + xM+... + x M) m i 
_ / 1 - i*n \ m l / 1 - x&+ a \ m 2 1 1 - x»+i \ m j 
~\ 1-x ) \ 1-z 2 ) -■ [ 1-x* ) ■ 
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Again, let the objects be of specification (3*»2M*0 and let there be 
three or fewer similar boxes, the distributions being subject to the same 
restriction as before. 
We find that 

A £ (A, 3 + 3A, A, + 2A t ) = $(A 1 * + ZA 1 A,+ 2A 3 ), 
because the coefficients of a? in 

(1+x) 3 , (1 + x) (1 + x 2 ), (1+x 3 ) 
are all equal to unity. 

Hence A** 8 gives £ (A-? + SA^ + 2A 3 ). 

Now the coefficients of x 2 in the three functions of x are 3, 1 and 0. 
Hence A£0*i 3 + BA 1 A 3 + 2A 3 ) = i(A 1 3 + A 1 A i ) 

and A* 3 AH Oli 3 + SA 1 A 2 +2A S ) = ^(3^A 1 3 + A.A,), 

and finally 

A^A* 2 A* 1 1 (A? + 3A,A 2 + 2A 3 ) = | (3^+^-Ma 3 + A t Ai), 
establishing that the coefficient of the function (3*3 2^ 1^) in U s is 

\ (3W-> + 1). 
Ex. gr. If the objects to be distributed are 
aaa /8/3;8 yy 88 « 6, 
so that k 3 = 2, k 2 = 3, ki = l 

we have the fourteen distributions 

AAA AAA 

afiySeO a/3ySe a/3 afiySt ay8y8e a/30 

afiySeO a^Se a/3y ajiyiO a/3Se a/?y8 

a/JyS«0 afiye a/38 a/3y8e a/380 aySye 

afiySeO a/3y8 a/St a/3y8t a/38c a^y^ 

a/3y8e a/38e0 a/3y aj38e6 a/3y8 a /3ye 

a(3ye6 a/3y8e a/38 afiy&O aySyc a/ioe 

a/3yS« a/3yS0 a/3e a/3y8 £ a/3y8 ay 8e« 

81. In general to shew the nature of the theorems more clearly we 
observe that 

Ai As • • • A» ^2 = coefficient of x^xf* . . . ar/« in 

+ Hi + ^ 2 )(iW)-(i + <U 2 , 
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so that the enumerating function is 

+i(l+*l*)(l + a! l 1, )-( 1 +*•■). 

and similarly, derived from" 

■Lfpi JJ P2 . . . JJ Pls U s , 
we obtain the enumerating function 

i{(l + 0(l+# 2 )...(l + 0} 3 
+ J{(l + a; 1 )(l+^)...(l+ir s ) 

x(l+# 1 2 )(l+av ! )...(l + <)} 
+ i(l+* 1 «)(l + * 1 »)...(l+fl?/), 

and so on in the higher cases. , 

In conclusion it will be clear that an important part of the Theory 
of Combinations and Permutations is intimately connected with the 
Theory of Symmetric Functions in elementary algebra. 

In Combinatory Analysis, by the author, the correspondence is carried 
much further and it is shewn that either theory is a powerful instrument 
of research in the other. The fact is that in theorems of Combinations 
and Permutations the entities dealt with come into consideration in a 
symmetrical manner and a symmetrical method of investigation is at once 
suggested. Moreover it will be found in nearly every case that the 
appropriate method, though it may be in appearance devoid of symmetry, 
is when sufficiently examined, symmetrical. The binomial coefficients 
which enter largely into combinatory theorems are themselves symmetric 
functions of zero weight. Ex. gr. 

*> =(o)=(j) 

2 a°/3° =(0') = g) 
2a°/3y = (0 3 ) = Q) 

the number of the quantities a, /J, y, ... being n. 

There is an algebra of these numerical functions which deals with 
their representation by means of partitions with zero parts and we find 
an appropriate operator 

A 
' which operates through the compositions of zero into zero parts. These 
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are identical with the partitions of zero into zero parts and are infinite 
in number, viz. : — 

0, 00, 000, 0000, ad inf. 

It has been noted that the operator 

D m 
where m is a positive integer > is in fact a partial differential operator 
of the order m. When m = 0, we find that the operator is one that is 
met with in the Calculus of Finite Differences. 

There is throughout a corresponding theory of the enumeration of 
numbered diagrams of the 'Magic Square' type which has been much 
developed and will without doubt be the subject [of further investiga- 
tions. 
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